摘要: 1 /***************************************** 2 SPF(poj 1523) 3 割点入门 4 http://poj.org/problem?id=1523 5 6 ******************************************/ 7 8 #include 9 #include 10 ... 阅读全文
posted @ 2016-04-08 20:58 pb2016 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 1 /******************************************** 2 Network(POJ 3694) 3 http://poj.org/problem?id=3694 4 桥入门题 + LCA(树中最小公共祖先) 5 做这题必须要会用邻接表(做这题才学会),因为 6 给的边有重边,用vector不好... 阅读全文
posted @ 2016-04-08 19:39 pb2016 阅读(304) 评论(0) 推荐(0) 编辑