我眼裡的題目（實則不然）

T1圖論
T2博弈論
T3圖論

正解

T1kruskal
T2DP優化
T3樹的直徑

procedure

因為覺得博弈論那個東西太難搞了，所以就從它先下手。想著如果到時候把大把大把的時間花在這個題目上，推的結論還有很大可能是完全錯誤的，那就得不償失了。所以就想隨便xjb亂pang一點上去騙個分，好去磕圖論。
結果騙了10分。
然後覺得T1一般情況下得分率會比較高，到時候可能能AC什麼的，所以就先去寫T3了。可能T3永遠都是TLE的、、、我不會算dfs時間複雜度GG。結果後來還發現自己題意讀錯了、、、我以為根節點1是起點，可是它只強調根節點為1，找最長鏈不一定是以1為起點的。然後我就花了很長時間去改這道題，時間都沒看。寫了一個暴力每一個點dfs。
卡出來20分。
最後還剩下一個小時不到的時間去寫T1。我原先思考了半天，無果。後來寫完了T3，不知道為什麼突然有靈感了，發現它就是求最大生成樹。然後臨場搬了個kruskal上去。在胡亂的情況下，題目給的邊數是m，我建圖習慣是建雙向邊的，所以應該是2*m條邊，我搞成了m條邊。怪不得第二組樣例過不了，原來是因為我後面一半的邊根本沒搜到，我還以為是圖的非聯通性導致的，還改了半天。
最後爆0。

小結

所以，T1邊數搞錯，T2以為是博弈論，T3根本沒樹的直徑這個概念，還是今天胡亂翻書才看到的。

坑

不管怎麼樣，還是看一下博弈論SG函式
單調佇列優化DP