口胡-10/13

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\) ，于是把这两个点删了，接在路径的一头