摘要：参考：https://www.cnblogs.com/CQzhangyu/p/6952371.html 费用流很简单，考虑但是会T。 考虑费用流的本质，流一次需要要找一个能够从当前点到达的距离最小的点x，然后进行增广，然后把c[x] 1，并且会出现一些反向边。 考虑二叉树的性质，任何一条两点之间路径 阅读全文