摘要：
"Link" 显然对于每个点而言，它在两棵树中的儿子数的奇偶性必须相同。 然后我们将两棵树分别建出来，建一个超级根与两棵树的根相连，并且对于儿子数为奇数的点，将其在两棵树中的点连边。 这个无向图每个点的度数都是偶数，我们找一个Euler回路出来。 对于一个点，如果它的儿子数为偶，那么让它的权值为$0 阅读全文
摘要：
"Link" 根据拟阵的理论，从大到小枚举girl，如果加入当前girl之后又完美匹配那么就选择该girl，否则就不选。 剩下的就跟 "Link" 很像了。 阅读全文