CF1939F
嘗試：看到只有 \(n-2\) 條被刪了，一共少了 \(2n-4\) 的度數，說明一定有 \(n-1\) 或 \(n-2\) 度的點。
然鵝看了半天感覺沒有用。再看詢問，給了 \(n\) 次，那隻能是吧 \(1\) 到 \(n\) 都詢問一遍。
於是問題變為：已知度數為 \(i\) 的點中編號最小的為 \(p_i\) ，一個與其不相鄰的點為 \(q_i\) ，求哈密頓路徑
感覺不相鄰的點沒啥用，但是可以得到 \(p_i\) 和 \(1\) 到 \(q_i-1\) 都是聯通的。
然鵝發現實際上有的資訊是很少的，只有 \(O(\sqrt n)\) 條，崩
於是發現讀錯題了，沒看到問完會刪邊，我就說怎麼感覺一點也不可做，英語不好導致的
然而還是沒想法。。。
太唐了，開頭正確想法就被否了。實際上只需要對 \(n-1\) 和 \(n-2\) 分類討論一下就行了
看了題解開頭自己有想了一下，沒想出來 \(n-1\) 的做法。
基本就是個遞迴的思想。
有 \(n-2\) 就把這個點接在剩餘圖的哈密頓路徑的一段
然後 \(n-1\) 就找一個最小度數的點，這個點的度數 \(\leq n-3\) ，於是把這兩個點刪了，接在路徑的一頭