T1：
一道看了几十遍的题型，也没什么好说的了，
直接连边跑个拓扑序，用优先队列维护最小字典序。
不过我在打题之前没有考虑清楚如何判环，导致我浪费了几乎半个小时。
T2：
dp+换根。
dp方程很简单，不难想，很快就打出来了。
T3：
我打了个prim，
至于另外40%的数据点看着好像很有用，但是一直想不出来。
正解：
结论题，
结论减少了大量连边数，Kruskal，卡常。
总分：100+100+35=235；
心得：
一、在打题之前一定要考虑清楚每一个步骤，尤其是小细节，
否则很容易会改来改去，浪费很多时间。
二、有时可以想一想结论。
用习惯了win10，
搜狗输入法总是莫名其妙地切换出来，接着我总是习惯性按win+空格，然后打字又出现中文，如此重复十几次……囧。