|
tarjan求强连通子图
|
|
|
|
用tarjan和并查集写的。。。。。。。。
话说第一遍我是怎么过的那几个点。。。。。 没过的居然还是RE而不是WA。。。。 我可以说数据水么。。。。  |
|
第一次留念。
题目 619 [金陵中学2007] 传话
2017-03-12 10:25:10
|
|
题目 619 [金陵中学2007] 传话
2017-02-18 14:23:54
|
|
没人发现这题同1001吗
|
|
2016.5.21
|
|
|
回复 @liu_runda :
题目 619 [金陵中学2007] 传话
2016-05-21 07:59:03
|
|
（震惊！） bfs一遍水过o(╯□╰)o
|
|
O(n^3)的暴力算法都能过这题。。。然而这个算法拿去做1001只过了一个点。。。
题目 619 [金陵中学2007] 传话
2015-12-28 15:07:55
|
|
手残打错还有40分……
|
|
强联通分量秒过
|
|
用拓扑排序的话注意没有出度的点也是F.... 需要对出度和入度拓扑排两次
题目 619 [金陵中学2007] 传话
2015-04-15 16:18:01
|
|
第一次写强联通没用并查集TWT
另外加强版请 1001 ，连样例都一样的0 0，没骗乃萌 |
|
= =剪枝的威力——写dfs写惯了每次回溯时将bool变量返回false，但这题完全不需要啊。。。每次查找时清回{false}就可以了。。。水过。
|
|
好吧好吧，LS那个程序写着玩就好......这个正解 强连通分量 ~~~QAQ
|
|
|
广搜单纯写着玩.....妈蛋居然过完了= =...
|
|
邻接表构图+BFS（含memset）完事儿满分无压力lu过。
|