rt，数据给出一个 $n$ 个节点无向图，要求两个玩家轮流加边，若对方加边后存在从 $1$ 到 $n$ 的通路则胜，问先手有无必胜策略。

发布在灌水区没有靠谱答案，问问学术大佬们。