摘要：
这道题目看起来跟差分约束毫无关系，不要慌，我们一步一步来 首先我们大胆猜想，对任意一条边\((u,v,w)\)，有\(d_u+w=d_v\)，其中\(d\)数组是最短路数组（这个猜想也比较显然会往这个方向走），而且在此条件下，任意一种边权方案都符合题意 证：以下讨论基于所有点都能从\(1\)出发到达 阅读全文
摘要：
这种算差值的思想用的真的很多 其实这种思想就是树上差分的第二种形式 也就是说树上差分有两种形式，一种是“闇の連鎖”，另一种就是本题 阅读全文
摘要：
引理是怎么样想到的： 我们以军队为考虑对象，假设将所有军队全部移动到根节点，但是我们现在要用决策包容性，也就是说如果某一个节点是被原来的在这个节点上的军队驻扎的话，我们就要把这个军队从根节点上再移动回来，所以可以得出引理 有点反悔贪心的味道了 阅读全文