@[Leap_hash_jperm](/user/574944) 我胡一个（可能不对
首先两个相邻点之间的流向是固定的，所有边的流向不可能都一致。
那么环可以划分成若干个同向边组成的极长链，对于一条链可以内部达到平衡，所以整个链我们可以缩成一条边，对应这条边的方向。
缩完之后整个图的点数一定是偶数。
现在我们假设存在一个最优解使得环上的每条边都有流量，那么我们把流量最小的边即为 $1$ 号边，并按环的顺序依次标号。可以通过奇数边增流，偶数边退流或者奇数边退流偶数边增流的方式调整答案知道 $1$ 号边流量为 $0$。
by 7KByte @ 2022-04-30 16:11:04
@[7KByte](/user/119261) 谢谢，收藏了，~~过几年看看自己能不能看得懂~~
by Micnation_AFO @ 2022-05-01 08:58:00
@[wlzhouzhuan](/user/112381) 麻烦加强一下数据，题目的数据已经有大佬出好了
by Micnation_AFO @ 2022-05-01 08:59:19