hdu 3639 Hawk-and-Chicken 强连通分支
摘要：
刚看了强连通分量，找来些题练练。发现强连通不会赤裸裸地考，会结合一些其它知识。 这题做得比较曲折，一开始没有强连通，对反向图的每个点进行一次dfs, 发现超时，后来用了强连通，弄了很久才弄出。 解题思路：先把强连通分支压缩成一个点，再组成一个有向无环反向图， 对每个入度为0的点进行dfs, 找出最大的值即可。注意到，答案只能是在反向图入度为0 的点中。 阅读全文
posted @ 2011-01-20 22:36 sysuwhj 阅读(717) 评论(0) 推荐(0) 编辑