P9546

Day \(\mathbb{P}_9\)。 如果有权值为 \(0\) 的边，用所有这样的边把环分成若干条链。 不难发现若起始点在链的一端，先手必胜当且仅当链长（边数）为奇数。可以进行归纳证明，这种情况下先手每次移动必将边权置为 \(0\)。 继续推性质： 起始点在长度为奇数的链（奇链）上，那么删掉这 ......