拿到題目，一看，圖論，完了......
仔細看了看題目，誒這個不是dfs序麼？當場敲出dfs。跑樣例一，過了，結果一跑樣例二，當場廢掉。（樣例二有環，會跑不出正解）
不知道我的dfs能不能過樹形圖（又手造資料卡死自己的日常）
涼掉了......
後面仔細想想：好像可以跑乙個最小生成樹？？於是開心的打了乙個\(\color \)，看起來沒問題，樣例一肯定過了，但是一跑樣例二，又爆掉了......
\(\huge \)
我打了將近2h，還是沒弄出來....崩潰。
放棄思考，看第二題.....
仔細一看，完了這又是什麼鬼，我當場再次崩潰。
看了看部分分：\(n,m<=3\)可做，但是我不會算\(n=2,m=3\)或者\(n=3,m=2\)的情況，直接輸出兩個樣例加上\(n=1,m=2\)或\(n=2,m=1\)還有\(n=1,m=1\)的情況，也許也就10分，涼透了\(qaq\)
沒看，沒寫，退役，爆零，省三。
NOIP2018 Day2 T1 旅行 題解
乍一看，一道基環樹。說實話考場上有點懵，day2t1直接上基環樹？再一看，好像只是一道無腦的搜尋加剪枝 對於noip資料範圍，o n 2 是可以可過去的 但是對於那個加強版資料，可能需要乙個筆者不會的超級玄學。好吧不扯了，咱們來看看資料範圍。m n 1的情況比較簡單只需一遍跑一邊搜尋，每次找字典序最...
noip2018day1 賽道修建
c 城將要舉辦一系列的賽車比賽。在比賽前，需要在城內修建 m 條賽道。c 城一共有 n 個路口，這些路口編號為 1,2,n 有 n 1 條適合於修建賽道的雙向通行的道路，每條道路連線著兩個路口。其中，第 i 條道路連線的兩個路口編號為 a i 和 b i 該道路的長度為 l i 借助這 n 1 條道...
NOIP2014 Day2 模擬賽賽後總結 題解
還能有什麼心態，考炸了嘛。水題，直接模擬，就不多說了。其實也挺水的，只要倒著來廣搜一遍，把能到達的邊標記一下就可以了。接下來從起點出發bfs一遍就可以了，但是我考試的時候沒有想那麼多，忘了判重了，直接進入死循，由於是有向圖，導致測試資料中沒有出現環，讓我非常自信地認為自己對了。結果 tle10分。該...