CF1450E Capitalism

首先你发现这个条件特别能用差分约束描述，特别是构造方案。

但是你无法处理相同的情况，我们注意到相连的边的两个点的 \(a\) 奇偶性必定不同，于是这必定是一张二分图，检验一下是不是二分图即可。

然后跑普通的差分约束，对于极差最大，我们对于每个点，看到其他点的最短路最长是多少，取最长的一个构造方案即可（当然还要判断一下负环）。