lnzwz

摘要： 题意：有一些点，距离不超过$d$的连边。求最大团。 题解： 首先，最大团是NPC的。 求最大团，可以把边取反，变为最大独立集。 如果这个图是二分图，那我们就可以做了。 这个图是二分图，说明可以把能选择点分为两部分，每部分的最远点对距离都不超过$d$。 考虑缩小可行集合使其满足二分图性质。 枚举答案的 阅读全文