2024年12月26日
2024/12/26
摘要： 「省选联考 2023」城市建造 考虑选出 \(t\) 个点，每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树，选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质：所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出，不满足条件。 不 阅读全文
posted @ 2024-12-26 21:33 ddxrS 阅读(16) 评论(0) 推荐(0)