2024年1月23日
南外集训 2024.1.23 T3
摘要： 给出一些圆，没有相交或相切的关系，求包含关系意义下的最大权独立集。 \(1\le n\le 10^5, 1\le w\le 10^3, 1\le x,y,r\le 10^8, x,y,r\in \mathbb Z\) 我们只需要建出树结构就容易在树上贪心求解。 取任何一条垂直线，一些圆会与这条线交出 阅读全文
posted @ 2024-01-23 16:49 kyEEcccccc 阅读(51) 评论(0) 推荐(0) 编辑