问题定义 最近想到个问题，成语接龙游戏规则如下： 上个成语末尾字等于下个成语开头字的读音 一句游戏中不允许说出重复的成语 双方交替说出成语，直到一方说不出成语，另一方获胜 假设双方足够聪明且掌握了完整的汉语成语库（https://github.com/pwxcoo/chinese-xinhua），双方进行成语接龙的最佳策略是否存在，是否存在必胜必败呢？ 问题建模 我将成语接龙建模为一个有向图 G = (V, E)，其中： 节点集 V：代表成语库中的所有四字成语。 边集E：若成语 u 的尾字与成语