2016年10月26日
UVA 796 Critical Links（Tarjan求桥）
摘要： 题目是PDF就没截图了 这题似乎没有重边，若有重边的话这两点任意一条边都不是桥，跟求割点类似的原理 代码： 阅读全文
posted @ 2016-10-26 16:42 Blackops 阅读(188) 评论(0) 推荐(0) 编辑
POJ 1144 Network（Tarjan求割点）
摘要： Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12707 Accepted: 5835 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-10-26 15:11 Blackops 阅读(246) 评论(0) 推荐(0) 编辑