摘要：
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 阅读全文
摘要：
题目传送门 分析： 先使用人类智慧进行构造 每个筐拆成三个点，相互连边 每个球向它可以放的筐拆成的三个点连边 如果一个筐半空，那么拆成的三个点会有两个以上没有和球匹配 那么它们自身能构成一个匹配 每个球都能放进去，求一下原图的最大匹配 答案就是最大匹配-球数 （又一次被开除人籍 一般图的最大匹配使用 阅读全文
摘要：
题目： 分析： 人丧病脑子不好使 不管这个图怎么建的，我们先考虑这种图怎么染色 一般图染色不会做，我们看看这个图的一些性质 考虑从后往前染色，一个点的颜色会被后面的与他有连边的点限制 而根据题目的构图方法，一个点后面与他有连边的点一定会构成一个团，两两颜色一定不同 把图改为有向，小的向大的连边，一个 阅读全文
摘要：
题目： 分析： 原来平方串就是两个相同的串拼一起啊（大雾 考虑暴力的过程，将$K$种边按边权排序，暴力实现Kruskal算法 复杂度是$O(n2)$的 瓶颈就在于并查集 我们考虑培增，$f[k][x]\(表示\)[x,x+2k)$上的公共祖先，如果不在同一个并查集上，$f[k][x]$指向$x$ 这 阅读全文