POJ2942 Knights of the Round Table
摘要：
综合性图论题，tarjan求出点双连通分量以后用二分图染色判断奇环。 阅读全文
posted @ 2019-05-30 20:20 autoint 阅读(222) 评论(0) 推荐(0) 编辑
POJ3694 Network
摘要：
用tarjan求桥，缩点重构后用倍增和并查集维护桥的个数。 阅读全文
posted @ 2019-05-30 19:32 autoint 阅读(171) 评论(0) 推荐(0) 编辑