T1：
一道看了幾十遍的題型，也沒什麼好說的了，
直接連邊跑個拓撲序，用優先隊列維護最小字典序。
不過我在打題之前沒有考慮清楚如何判環，導致我浪費了幾乎半個小時。
T2：
dp+換根。
dp方程很簡單，不難想，很快就打出來了。
T3：
我打了個prim，
至於另外40%的數據點看着好像很有用，但是一直想不出來。
正解：
結論題，
結論減少了大量連邊數，Kruskal，卡常。
總分：100+100+35=235；
心得：
一、在打題之前一定要考慮清楚每一個步驟，尤其是小細節，
否則很容易會改來改去，浪費很多時間。
二、有時可以想一想結論。
用習慣了win10，
搜狗輸入法總是莫名其妙地切換出來，接着我總是習慣性按win+空格，然後打字又出現中文，如此重複十幾次……囧。
