Tarjan
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
迷宫城堡 (写个Tarjan模板)
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2019-02-23 13:52:44 · 187 阅读 · 0 评论 -
Father Christmas flymouse (tarjan缩点+DAG)
才学tarjan算法,写篇博客记录一下吧After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for training as extension of his contribution...原创 2019-02-23 15:48:45 · 290 阅读 · 0 评论