2019年8月17日
【NOIP2018】保卫王国
摘要： Description 给定一棵树，求它的最小点权覆盖集，其中允许强制某个点选或不选 Solution ddp用LCT维护 明确一个关系式：最小点权覆盖集=全集-最大点权独立集 那么n≤2000的暴力就很简单了，暴力修改，然后求最大点权独立集就好了（我在考场上就是这么写的） 关于正解，我采用的是动态 阅读全文
posted @ 2019-08-17 11:20 AD_shl 阅读(327) 评论(0) 推荐(0) 编辑