P9555

## 思路 ### 暴力 比赛的时候想过树链剖分，然后想不出来怎么处理区间合并，再加上树链剖分代码量比较大，我又比较懒，就随手写了个暴力拿了40pts。 思路就是暴力求得 $u$ 到 $v$ 的简单路径，然后暴力枚举模拟一遍。 ### 40pts 代码 ```cpp #include using n ......