2013年10月13日

poj 3352 Road Construction(边双连通分量+缩点)

摘要： 题目链接：http://poj.org/problem?id=3352这题和poj 3177 一样，参考http://www.cnblogs.com/frog112111/p/3367039.htmlAC代码： 1 #include 2 #include 3 const int N=5000+5; ... 阅读全文

posted @ 2013-10-13 23:35 jumpingfrog0 阅读(328) 评论(0) 推荐(0) 编辑

poj 3177 Redundant Paths(边双连通分量+缩点)

摘要： 链接：http://poj.org/problem?id=3177题意：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。分析：在... 阅读全文

posted @ 2013-10-13 20:58 jumpingfrog0 阅读(5476) 评论(3) 推荐(1) 编辑

导航