标签：NOIP 修路 集合 分摊 肥胖 连接
T1[图论：最大团BK算法]给出n个点，和它们所属的集合，规定同一集合内部的点没有边连接，不同集合任一点有边连接，给出K对关系的取反，找到图中最大团，输出大小和集合元素。(K<=20,n<=1e5)
考场
立刻联想到最大独立集，转化成求最多的点使得任意没有边连接。但是转化后问题虽然变得好看可没有任何优化；立刻发现K<=20,非常可以枚举，但是考虑了一下
标签：NOIP,
修路,
集合,
分摊,
肥胖,
连接
From： https://www.cnblogs.com/403caorong/p/16920206.html