摘要: 链接 : https://codeforces.com/gym/102500/problem/C 题意 : 给出 n 个区间, m 个点, 要求加入最少的点使得每个区间中恰好包含 2 个点. 思路 : 贪心, 先处理给出的 m 个点, 标记它们的位置, 然后考虑加点的方式 : ​ 1) 若该区间有 阅读全文
posted @ 2020-11-22 22:16 phr2000 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 链接 : https://codeforces.com/gym/102500/problem/F 题意 : 给定 n 组, 每组 m 个数, 如果两个组有共同数, 则这两个组相关. 问是否每个组两两之间都相关. 若是, 打印 n - 1条边, 使得所有组相关. 思路 : 记录每个数有哪些组, 然后并 阅读全文
posted @ 2020-11-22 19:55 phr2000 阅读(108) 评论(0) 推荐(0) 编辑