[AGC050B] Three Coins & [ABC176F] & P6880
又是一道性质 dp 题，明天总结。
发现可以两次操作使得一个数移动 3 位。根据这个钦定 i,j，枚举 k。
这三个数要能构成一个三个相连的数。
暴力转移 \(O(n^3)\)。
这道题要通过新加的 3 张牌是什么，怎么选择进行大力分讨。使得单次 \(O(n)\)。
好复习题。感觉这种题很有意思。
现在看这个题就清楚多了。
考虑最短路树。如果不在树上那么这条边翻转就对 dis 数组没有影响，拆开。
如果在边上，考虑重新跑一遍最短路。因为树边为 \(O(n)\)，所以时间是 \(O(n\times m\log n)\)。当前我们可以用 \(O(n^2)\) 的 dijk。
