阅读背景:

poj3177 Redundant Paths(边双连通 + 缩点)_一身清贫怎敢入繁华

来源:互联网 

这个题目和poj3352 是一样的。

题意:有F个牧场,1<=F<=5000,现在一个牧群经常需要从一个牧场迁移到另一个牧场。奶牛们已经厌烦老是走同一条路,所以有必要再新修几条路,这样它们从一个牧场迁移到另一个牧场时总是可以选择至少两条独立的路。现在F个牧场的任何两个牧场之间已经至少有一条路了,奶牛们需要至少有两条。题意:有F个牧场,1<=F<=5000,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: