开场发现C是个图论题
这种题我是做不了的。
打了个暴力。
接下来决定战略放弃C,回到A,B
然后想了A的一条链的部分分，然后想个A的(mleq 300)
想了好久才想出来。
由于(A)的时限，所以猜想是个根号分治。
然后回头打B的暴力。
打完后，发现读错题了，但是原来的做法改一下就可以通过B。
然后打了个(O(n!n))裸暴力就回到A了。
然后发现如果把路径拆分后，然后二分倍增即可。
A调过了样例，但是造了个数据发现WA了。
搞到了结束前10min才通过自己造的样例。
然后也过了官方提供的样例。
这样子就结束了。