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