任意门 为了在漫长得飞行旅途中娱乐,Alex和Fedor发明了如下的一个简单的双人游戏.游戏是: 首先, Alex画一个有权无向图.该图中可能有多重边(多重边的权值可能相同或者不同). 然后,Fedor选取该图的一个生成树.如果该树是这个图的最小生成树,则Fedor获胜.否则,Alex获胜. 如果两棵树分别包含的边标号形成的两个集合不相同,我们认为这两棵树不同.两个集合A和B,如果至少存在一个元素在A中但不在B中,或者反之,至少存在一个元素在B中但不在A中,则我们认为这两个集合不同. 我们还要指…