wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共1篇）

luogu3731 新型城市化

题目链接思路这道题对于题意的转化很关键。题目要求的是添上一条边，使得图中最大团的大小变大。给出的边是原图的补集，这就给我们了提示。因为题目中说，原图中最多有两个团。所以给出的边一定形成了一个二分图。那么最大团就是新图中的最大独立集。那么问题就转化成了，在新图中删除一条边，使得新图中的...

二分图 tarjan

2019-02-07

0 458