强连通
tauros
这个作者很懒,什么都没留下…
展开
-
HDU 2767 Proving Equivalences
这两题题目的内容虽然不一样,但题意是一样的,代码只要改个输入方式就行了。解题方法就是输入有向边求强连通分量然后缩点,如果分量只有一个就输出零。不为零就转化成DAG(有向无环图)最少添加几条有向边能使其变成强连通图,也就是入度为零的点的个数和出度为零的点的个数两个中最大的那个。这两原创 2011-07-13 01:06:30 · 626 阅读 · 0 评论 -
HDU 3594 Cactus
此题数据过水,第一次A时其实代码是错的,但是AC了。。。。。。下面有几组比较苛刻的数据(但不保证情况覆盖完全)。 4 0 1 1 2 2 0 2 3 3 0 0 0 答案应该是NO。 4 0 1 1 2 2 3 3 2 2 0 0 0 4 0原创 2011-07-17 01:21:51 · 548 阅读 · 0 评论