最短路(最短路+网络流) Posted on 2016-06-07 Edited on 2023-08-08 In 川大重大联合赛 , 第三场联合赛 Views: Valine: 题意大概意思就是问你最短路有多少条 分析1.首先跑一边最短路,把之后的可行边保留下来建一个流为1的网络流图,再跑一边网络流就好 思考1.没啥坑点