![[CTSC2010]星际旅行](/uploads/reation/bcimg7.png)
[CTSC2010]星际旅行
https://www.luogu.org/problemnew/show/P4189题解模拟费用流。首先有一个非常好的条件，每个点的限制次数都大于等于这个点的度数。然后我们可以从\(0\)开始\(dfs\)一遍这棵树。然后如果一条边连接的两个点的\(h\)同时\(>0\)，那么就来回走。然后我们考虑再去从\(0\)号节点往每个节点走。如果此时\(u\)的\(h>0\)，...
