2023年3月3日
中高等DP总结（更新中
摘要： 1.CF613D Kingdom and its Cities 题意：给定一棵树，每个询问给出一些关键点，要求删掉最少的点使这些点两两不联通，无解输出-1。 思路：先判无解：只要有一个关键点的父亲也是关键点就无解。因为会被删除的点肯定是这些点中一些点的\(lca\)，所以考虑建虚树，然后树形DP。具 阅读全文
posted @ 2023-03-03 21:48 Xttttr 阅读(201) 评论(0) 推荐(1)