poj 2135 Farm Tour

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

 

posted @ 2014-09-12 20:09  galaxy77  阅读(97)  评论(0编辑  收藏  举报