2017年10月11日
POJ3177 Redundant Paths【双连通分量】
摘要： 题意： 有F个牧场，1<=F<=5000，现在一个牧群经常需要从一个牧场迁移到另一个牧场。奶牛们已经厌烦老是走同一条路，所以有必要再新修几条路，这样它们从一个牧场迁移到另一个牧场时总是可以选择至少两条独立的路。现在F个牧场的任何两个牧场之间已经至少有一条路了，奶牛们需要至少有两条。给定现有的R条直接 阅读全文
posted @ 2017-10-11 11:26 codeg 阅读(119) 评论(0) 推荐(0) 编辑