状态..找不回来了..
T2 简单的期望
考试的时候忘考虑一个事，就是连续多位进位的情况
考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。
T3 简单的操作
最后一刻才想到图不联通，已经想不到不同联通块的链可以相接了
另外缩点双的做法真是非常的煞笔，如果题目$nm$可过，就不要追求效率高但是很难打的做法了。
（打了bfs竟然只是为了预处理.没有注意到bfs一遍以后直径已经出来了...真是思维僵化）
来源：https://www.cnblogs.com/yxsplayxs/p/11669467.html