CCO2017 Vera and Trail Building 構造+圖論

正解:構造+圖論 解題報告: 找了半天才找到的傳送門! 先簡要表達下題意 一個圖上,如果存在(a,b)滿足a<b且存在從a到b再回到a的路徑,每條道路被經過至多一次,我們稱(a,b)爲完美點對 試構造一個點數和邊數不超過5000的無向連通圖,其完美點對數量恰好爲K k<=107 昂這題也比較簡單啊,,,就每次都儘量大地構邊雙聯通分量 然後把他們連起來就好辣 顯然連起來是不會構造完美點對的 然後關於

>>阅读原文<<