摘要: 强连通+反向图,刚开始没想那么多,就按原来强连通的方法写,写到最后不知道该怎样写了,因为如果不进行特殊处理的话,每次搜in_deree[i]==0的点,然后把以它为尾的 有向边的 头结点的in_deree--;但是感觉这样写出来会超时, 就没再接着写,上网搜了下, 发现需要一个反向图。。自己又在纸上一划,感觉有思路了,,就给写出来了。。。求出来强连通分量之后,把每一个强连通分量看成一个点,然后它有一个val值,表示它包含的点的个数。。建立反向图, support最高的必定 存在于 入度为 0 的点之中。。然后根据入度为0的一直深搜下去,找去最大的support就ok了。。。代码:View Co 阅读全文
posted @ 2011-04-21 13:32 奋斗青春 阅读(479) 评论(0) 推荐(0) 编辑