摘要: 转自beyond the void 的博客: https://www.byvoid.com/zhs/blog/scc-tarjan 注:红色为标注部分 [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly ... 阅读全文
posted @ 2017-03-07 21:52 Pic 阅读(280) 评论(0) 推荐(0) 编辑
摘要: C. Andryusha and Colored Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryusha goes through a park each day. The squares and ... 阅读全文
posted @ 2017-03-07 21:42 Pic 阅读(76) 评论(0) 推荐(0) 编辑
摘要: B. The Meeting Place Cannot Be Changed time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output The main road in Bytecity is a straight li... 阅读全文
posted @ 2017-03-07 21:17 Pic 阅读(124) 评论(0) 推荐(0) 编辑