摘要： 1.最短路径转最大流 trick:无向图的话,就是建立反边,并且容量均为设定的f[i]即可 思路就是:二分答案x,然后对于权值大于x的容量都设为0,小于等于x的话f[i]设为1,源点是1,汇点是n,如果最大流的值>=K,那么x可以作为答案 代码: #include<bits/stdc++.h> #d 阅读全文