题目大意：给出N个点，M条有向边，问是否任意两点u,v都满足u能到达v或者v能到达u解题思路：强连通分量内的所有的点都满足，接着要判断一下其他的点能否满足了
求出所有的强连通分量，接着缩点，用桥连接，形成新的图(以下所说的点都是指新的图的点)
如果一个点同时指向另外两个不同的点，那么这两个点之间肯定是不能相互到达的，所以拓扑排序一下，就可以知道是否符合了#include
#in...
分类：
编程语言 时间：
2015-08-15 01:35:24
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=3594判断给定的图是否是强连通的,并且每条边都只属于一个连通分量.判断强连通只需要判断缩点之后顶点数是否为1即可,然后在缩点的过程中,如果已经产生环,并且当前结点的父节点还有父节点,则必定有多个环,最后还要判断每个...
分类：
其他好文 时间：
2015-08-14 21:20:06
阅读次数：
107
正解是dfs的一道题目被我以为成了并查集，结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意：告诉一张n点m边的图，求哪些边是桥。其实就是缩点，然而却大...
分类：
其他好文 时间：
2015-08-14 21:15:22
阅读次数：
150
【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上...
分类：
其他好文 时间：
2015-08-14 20:54:08
阅读次数：
140
【bzoj1051】 [HAOI2006]受欢迎的牛2014年1月8日7450Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是...
分类：
其他好文 时间：
2015-08-14 18:51:36
阅读次数：
143
http://acm.hdu.edu.cn/showproblem.php?pid=1827缩点后,统计入度为0的点有多少个,那么这些点都是需要被通知的,但是这些点可能也是被缩的,所以每次在这个点所属集合找一个最小值即可. 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-08-14 15:29:25
阅读次数：
94
http://acm.hdu.edu.cn/showproblem.php?pid=3836判断至少需要加几条边才能使图变成强连通把图缩点之后统计入度为0的点和出度为0的点,然后两者中的最大值就是需要连的边,例如,假设入度为0的点多,那么每次把出度为0的点连一条边指向入度为0的点,就构成了一个环,所...
分类：
其他好文 时间：
2015-08-14 11:20:56
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=1269判断一个图是不是强连通,缩点之后判断顶点数是不是为1即可. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-08-14 09:57:22
阅读次数：
191
题目大意：有一个人想要将消息告诉给所有人（在同一个强连通分量里面的人可以相互转告，费用为0），问所有人都知道消息的最小花费是多少解题思路：求出所有的强连通分量，然后将其缩点，桥就是连接其中的边
因为是张连通图，所以只要求出每个强连通分量被通知的最小价值，然后累加即可
刚开始以为可以用最小生成树，但发现错了，假设求出了三个强连通分量了，分别标号为1，2，3
再给出桥 1-2，权值1，1-3权值5...
分类：
其他好文 时间：
2015-08-14 06:32:17
阅读次数：
126
考研路茫茫——空调教室
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2447 Accepted Submission(s): 721
Problem Description
众所周知，HDU的考研教室...
分类：
移动开发 时间：
2015-08-14 01:05:23
阅读次数：
293
