摘要： Graph Game题目大意：一个无向图游戏中，R和B分别表示两个选手，两个人对图中的边轮流着色，R涂红色，B图蓝色，R优先，B的目标是，所有涂成蓝色的边和边相邻的点，构成一个生成子图，图中包含原图所有点，且连通，R的任务就是阻止B。问：B能否win，是，输出YES，否则，输出NO。很明显是一道博弈题，我的做法是，首先进行缩点，对于相邻顶点u,v，如果u,v间的边数不小于2，则可以缩点，因为无论R... 阅读全文