kostyanych专题

Codeforces Round 951 (Div. 2) F. Kostyanych‘s Theorem(思维题 交互好题)

题目 交互题,n(n<=1e5)个点的完全图,无向的,初始恰好删了n-2条边 每次询问可以输入一个d:? d 交互器会输出一个当前度>=d的点v, 如果有多个这样的点,输出度最小的,如果还有多个,输出点号最小的 还会输出一个和这个点v当前没有连边的点x,如果x有多个,也输出点号最小的x 如果x不存在,输出x=0 然后交互器会把v这个点和当前连的所有边都删了, 如果没有找到这样的v,