摘要: 最近常常刷一些奇奇怪怪的小题目,就随手开篇记录一下趴~ CF700B Connecting Universities —— 思维 - 分析答案上下界 分别考虑每条边的贡献。要经过这条边,说明匹配的点中有一个在子树外部,一个在子树内部。若子树内部共有 \(size[u]\) 个点,那么最大的贡献即为 阅读全文
posted @ 2018-10-24 23:39 Twilight_Sx 阅读(302) 评论(0) 推荐(0) 编辑