随笔分类 -  图论之最大团

摘要:http://codeforces.com/contest/839/problem/E 最大团裸题= =,用Bron–Kerbosch算法,复杂度大多博客上没有,维基上查了查大约是O(3n/3) 最大团: V中取K个顶点,两点间相互连接 最大独立集: V中取K个顶点,两点间不连接 最大团数量 = 补 阅读全文
posted @ 2018-04-04 20:49 walfy 阅读(214) 评论(0) 推荐(0)