DQS DQS

分类 tarjan 下的文章

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...

HIT Summer Training Day7 tarjan|拓扑排序

in 算法,tarjan,图论,拓扑排序,模拟赛 read (186)
能复制板子真的太爽了!! 还是弱,推公式的题WA到死不会做……可能是因为智商低吧 A~F以及L是tarjan,G~K是拓扑排序。 A : poj - 2553 问缩点后入度为0的强连通分量中包含哪些点。 板子题。 #include<iostream> #inc...
雷姆
拉姆