摘要： 做了一下午还多，完全独立完成。 题意很简单：给树加一条边使得最大匹配数增加1。 什么样的边 $(a,b)$ 满足条件呢？很明显，当且仅当存在一个最大匹配不选 $a,b$。此时加上 $a,b$ 边后，$(a,b)$ 构成新的匹配，匹配数 $+1$。 我们把它变成 “存在一个最大匹配不选 $a$” 且 阅读全文