摘要: 给你一张图,保证原图补图是个二分图,在原图中加入一条边能使原图最大团数至少加一的边有哪些? 最大团数指使得选中的点集两两有边的最大点数。 点数 ≤104\leq 10^4≤104,0≤0\leq0≤ 边数 ≤min⁡(1.5×105,n(n−1)2)\leq \min(1.5\times 10^5, 阅读全文
posted @ 2022-02-08 21:35 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑