给出一个无向图，有重边
最多10个点，30条边
一开始每条边无色，两个人R和B，轮流将每条边上色red和blue
R先开始。
B的目的是为了最后blue的边组成的图囊括所有的顶点。
R的目的是为了阻止B
输出yes or no

• 是所有蓝边要能连成一个包括了所有点的连同分量吧 (135) 35060622 2009-10-18 11:10:56
  • 是不是传说中的Shannon switching game？ (0) sdfond 2009-10-18 14:08:47
    • Re:怎么思考?似乎数据规模好小的説.. (0) wzc1989 2009-10-18 17:14:19
      • Re:怎么思考?似乎数据规模好小的説.. (8) ACM06111xiaomihu 2009-10-19 16:35:15
        • Re:状态表示? (12) wzc1989 2009-10-19 16:36:14