摘要：
最大独立集证明参考：https://blog.csdn.net/qq_34564984/article/details/52778763 最大独立集证明： 上图，我们用两个红色的点覆盖了所有边。我们证明的前提条件是已经达到最小覆盖。 即条件1.已经覆盖所有边，条件2.所用的点数最小 首先我们来证明蓝 阅读全文
摘要：
题意：给出很多很多很多很多个棒子 左右各有颜色（给出的是单词） 相同颜色的可以接在一起，问是否存在一种 方法可以使得所以棒子连在一起 思路:就是一个判欧拉通路的题目，欧拉通路存在:没奇度顶点 或者只有2个奇度顶点 同时要连通 。关键在于给颜色hash和 判断连通性 hash用字典树 连通用并查集 阅读全文