>>302
＞ある質問でYESと答えるのは、そこでNOと答えたら
＞非連結が確定する場合

まさにこれが２の答えじゃないの？具体的に言えば、最初に完全グラフを用意
して、相手が言った組み合わせの辺を取り除いても連結が維持されるなら、その辺を
消した上でNoと答える。維持されないならYes。

ただ、この方法は「瞬時に判断」できないだろうから、Yesが前の方に来るのを犠牲に
してでも簡単に判断できる方法があるのかな、と思ったのだけど。