poj 2135 Farm Tour

刚开始觉得 直接从s到t  再t到s 求最短路就可以了嘛 第一次走过的路径 第二次不能再走  我都开始写了 写着写着猛然想到不行 (因为可能第一次走的不是最短路  但是一个来回却最短的)  - -  还是得用网络流。

原文地址:https://www.cnblogs.com/assult/p/3969015.html