2022年7月21日
2022年多校冲刺NOIP联训测试3 T3 团（clique）
摘要： 本题解来自于洛谷大佬@_HMZ_。 大概题意：给一张无向图，将这张图分为两个点集，每个点集构成的图是一个完全图（即团），使得两张完全图的边总数最小。 我们知道，一张完全图的边数是 $\frac{n\times(n-1)}{2}$。 假设第一个点集的点数是 $n$，第二个点集的点数是 $m$， 边数就 阅读全文
posted @ 2022-07-21 16:28 Day_Dreamer_D 阅读(78) 评论(0) 推荐(0)