2019年5月30日

POJ2942 Knights of the Round Table

摘要： 综合性图论题，tarjan求出点双连通分量以后用二分图染色判断奇环。 阅读全文

posted @ 2019-05-30 20:20 autoint 阅读(273) 评论(0) 推荐(0)

POJ3694 Network

摘要： 用tarjan求桥，缩点重构后用倍增和并查集维护桥的个数。 阅读全文

posted @ 2019-05-30 19:32 autoint 阅读(177) 评论(0) 推荐(0)

导航