Loading

2021年11月13日
数据结构做题记录
摘要： 本人由于数据结构太菜，所以有了这个东西。 T1 互斥的数 link 分析题目，求两两不互斥的最大子集。换句话说，就是删除互斥的元素。 考虑贪心，将数组从小到大排序。 如果 \(a_i\) 与 \(a_j\) 是互斥的，这两个数当中必须要删掉一个。显然删掉 \(a_j\) 是更划算的，因为 \(a_i 阅读全文
posted @ 2021-11-13 21:08 cqbzjyh 阅读(51) 评论(0) 推荐(0)