USCAO Chap4 Fence Loops

很久没有做usaco了。

这道题其实挺简单，可是我想了一天多。。。思路还是太死板了。

这道题的关键是把输入转换成图，然后求最小路径。

输入转换图我是这样做的，主要思路是给每一条边的两个顶点编号，如果该点已经存在，则赋值，否则编号数加1。

要实现这个，我是从第一条边到最最后一条边依次处理的。
对于每一条边，若这条边与编号小的边相连，则可以肯定，这个顶点已经编过号了，所以只需找出这个编号就可以了。
否则，这个点是第一次出现的，则计数器加一，然后，这个顶点就新编一个号。

转换成图以后呢，我们开始找最小的环。
对于每一条边，我们这样处理：
删掉这条边（将边的长度设为无穷大），然后求该边两点的最短距离，则这个环的长度即为该距离+边的原始长度。
求出环的长度后，则恢复该边。

ac了以后，看题解，他的思路也是这样的，但是他没有像我那么复杂的构造图，每一个边给两个独立的顶点，若顶点连在一些，则这两个顶点的距离设为0.这样简单许多。