摘要：
题意：这道题一开始题目看错了，结果浪费了一上午。这道题是对于每个点可以进行一种操作：所有以v为终点的边权值减小d，所有以v为起点的点权值增加d。最后要让所有边的权值非负（零也不行！！我就坑在这里）且尽量大。思路：解法一：先说一种不标准的解法，稍微思考一下可以发现经过若干次操作后会限制权值的主要是在环上的边。所以我们只要二分答案+SPFA判负环就能得出答案。解法二：接下来说标准解法差分约束系统。由于在一个点上的多次操作是可以合并的，我们可以设sum[i]表示在i上操作的值。这样整个图就构成了若干个不等式sum[b]-sum[a] 2 #include 3 #include 4 #includ.. 阅读全文
