摘要：
场上在意识到B会带一个log时果断弃掉去开C，事后证明这是个明智的选择 A 顺序填，转化为处理$2\times 2$的情况，手玩一下能很简单推出 B 每次删掉度数最小的点删掉，若其$\ge K$的点可以判断情况$1$ 对于找到$K$的团，按上面删的同时，若度数最小的点度数为$k-1$可以把这$k$个 阅读全文
摘要：
题意 给定$n$个点$(x_i,y_i)$及$d$，选出最大点集，两两距离不超过$d$ 做法 先转成二分图，可以看看这篇文章 于是问题转化成了求二分图的最大独立集，等价于最小点覆盖的补集 写这篇文章具体是想讲讲König定理 König定理：在二部图中，最小点覆盖=最大匹配 proof 令最小点覆盖 阅读全文