摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3594判断给定的图是否是强连通的,并且每条边都只属于一个连通分量.判断强连通只需要判断缩点之后顶点数是否为1即可,然后在缩点的过程中,如果已经产生环,并且当前结点的父节点还有父节点,则必定有多个环,最后还要判断每个... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2767求至少添加多少条边才能变成强连通分量.统计入度为0的点和出度为0的点,取最大值即可. 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
摘要：
http://poj.org/problem?id=2186给定n头牛,m个关系,每个关系a,b表示a认为b是受欢迎的,但是不代表b认为a是受欢迎的,关系之间还有传递性,假如a->b,b->c 则a->c,问有多少头牛被其他所有的牛欢迎.统计出度为0的点,如果不为1,则表示不存在这样的牛,为1的话就... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1827缩点后,统计入度为0的点有多少个,那么这些点都是需要被通知的,但是这些点可能也是被缩的,所以每次在这个点所属集合找一个最小值即可. 1 #include 2 #include 3 #include ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3836判断至少需要加几条边才能使图变成强连通把图缩点之后统计入度为0的点和出度为0的点,然后两者中的最大值就是需要连的边,例如,假设入度为0的点多,那么每次把出度为0的点连一条边指向入度为0的点,就构成了一个环,所... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1269判断一个图是不是强连通,缩点之后判断顶点数是不是为1即可. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文