题解：
感觉非常智障。。。
我还仔细看了一下题目这是不是颗树，然后发现给了边数
然后就没往这想了
只能从小到大
显然的dag性质啊。。
然后就很简单了啊。。
考虑二分图里最小路径覆盖
这题里，其实也就是找一些路径，使其覆盖所有点
这题无非就是增加了费用限制
所以就变成跑最小费用最大流就好了
但是注意到飞跃到每个点是要付出代价w的
所以要从这个往它的入点连边，费用为w
为什么这么做是正确的呢？
这保证了每个点一定只会被到达一次
这样的话每个点也一定都可以向外连一条边
所以再从s向每个点的出点连一条容量为1，费用为0的边
代码：