摘要：
二分图最大匹配 二分图匹配：每个左部点最多与一个右部点相连，每个右部点最多与一个左部点相连 算法流程： 如果后来的和以前的发生矛盾，则以前的优先退让。 如果以前的退让之后没有点与之相连，则以前的拒绝退让，新来的去寻找下一个匹配。 如果新来的谁也匹配不上，就匹配不上吧： 学会了二分图最大匹配后，另外几 阅读全文
摘要：
树的直径 直径的性质：距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 方法：$d_1,d_2$分别表示距离一个点的最远距离和次远距离，求$d_1+d_2$的最大值 代码： #include <iostream> #include <algorithm> #includ 阅读全文