NOIP2015 信息传递 解题报告(强连通分量)
在线评测:
http://codevs.cn/problem/4511/
整体思路:
说白了就把这看成一张图,找一个大小不为1的最小的强连通分量即可
失误之处:
没啥失误,但是回忆tarjan还是有些慢,所以再来理顺一边,首先tarjan需要dfs对吧。然后得把dfn,low值,入栈bool搞一下吧,然后找边吧,边指向的边若是没访问过,那就搜!!!!如果在栈里,那就直
原创
2016-08-27 14:14:48 ·
1505 阅读 ·
0 评论