2020年6月23日
CF1284F New Year and Social Network
摘要： 题面 题目大意：给定两棵树T1和T2，我们称T1中的一条边$e$和T2中的一条边$f$匹配 当且仅当：T1-\(e\)+$f$是棵树。 求这个二分图的最大匹配。 \(n\)<=2.5e5 题解： 先大力猜一波结论：这个二分图存在完美匹配。 证明： 首先需要证明这么一个东西： 在T1中任选一条不与T2 阅读全文
posted @ 2020-06-23 22:31 Purple_wzy 阅读(242) 评论(0) 推荐(0) 编辑