题目的意思是给你一个棵树,每天边上有一个权值,现在要想根节点和每个叶子节点完全隔离开来,删除一些边,求最少需要删除的边权值综合是多少? 直接建模,以根节点为汇点,每个叶子节点连接虚拟源点流量无穷,树上的节点按原样建模就可以了. 最后跑一遍最大流等于最小割,完美解决. 召唤代码君: #include <iostream> #include <cstdio> #include <cstring> #define maxn 20010 #define inf 19999999…