2017.10.24 – Day 16
T1:找出了ans但是沒有縮點,40分…
自己只記得Tarjan可以求強連通,但是這是一道無向圖;考完一查找才發現Tarjan原來很神奇….
T2:暴力手算結果算錯了…
T3:表示并沒有看題…(???)
附:补档传送门
1.Tarjan三大算法之双连通分量(割点,桥)
http://blog.csdn.net/fuyukai/article/details/51039788
2.Tarjan三大算法之双连通分量(双连通分量)
http://blog.csdn.net/fuyukai/article/details/51303292
3.Tarjan三大算法之强连通分量
http://blog.csdn.net/fuyukai/article/details/51340339
4.强连通分量及缩点tarjan算法解析
http://blog.csdn.net/acmmmm/article/details/16361033
5.强连通分量的tarjan算法应用(一)
http://blog.csdn.net/fuyukai/article/details/50724062
膜拜大佬...