jz_597

摘要： 参考文献：http://basics.sjtu.edu.cn/~dominik/teaching/2016-cs214/presentation-slides/2016-12-27-PerfectMatchingsInPlanarGraphs-PlusOne.pdf 先介绍几个概念： 环覆盖：用若干 阅读全文

摘要： 一棵树，有每个点有黑、白、灰三种颜色。一次操作可以选择在同一连通块中的若干个点，不能同时包含黑点和白点，将其删除。 问删完整棵树最少的操作次数。 \(n\le 2*10^5\) 考虑假如只有黑点和白点，并且分布于一条链上该怎么做： 首先相邻颜色相同的显然可以缩点，于是变成了一串交替的黑白序列。设长度 阅读全文