zhouzhendong

摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ374.html 题解 想出正解有点小激动。 不过因为傻逼错误调到自闭。不如贺题 首先我们考虑如何 $O(n)$ 求一个答案。 首先，计算两条路径的贡献时，由于两国连续交战数次只算一次，所以我们可以只看这两条 阅读全文