摘要：
题意：（理解错了）在一个洞穴中有多个room，要求任意选两个room：u、v，都能保证u、v之间有通路，注意洞穴中的路是有向边。、分析：强连通子图中的点必然两两之间可以互通，两个强连通子图之间有通路，必须在树上构成父子关系（不一定相邻），又两两之间有通路，即任意两个点u、v都存在父子关系——所有强连通子图构成一条链。错误：tarjin初始化忘记更新scc_cnt=dfs_clock=0； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 c... 阅读全文