摘要：题意:给一个有向无环带权图，每条路径上最多只能割一条边，最后使1到n无路径，问最小割边边权和是多少。题意很清楚，但是这道题的题解其实是只适用于很少的情况的我们考虑的做法是网络流最小割对于所有边的反向边，流量均为inf那么如果具体分析原因其实是这条路径割上游，那条路径割... 阅读全文