随笔分类 - 图论-Tarjan

摘要：tarjan求强连通分量阅读全文

posted @ 2018-09-01 01:05 真想不出名字了阅读(217) 评论(0) 推荐(0)

摘要：Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。阅读全文