最大团
陌离将离
这个作者很懒,什么都没留下…
展开
-
HDU - 3585 maximum shortest distance 最大团高效模板 + 二分
题意: 从n个点中选取k个点,使得在选取的所有边的距离中最短的最长,求出这个距离。 如果看成一个图的话就可以全部连边成完全图,就可以二分答案用最大团去做。 图论真的是模板效率重要哇,刚一开始我的板子一直t。。。 链接:hdu - 3585 AC代码: /* 最大团 = 补图G的最大独立集数 ———>最大独立集数 = 补图G'最大团 */ //最大团模板 #include <...原创 2018-07-30 12:55:16 · 233 阅读 · 0 评论 -
hdu - 1530 Maximum Clique 最大团模板
给定无向图G=(V,E),其中V是非空集合,称为顶点集;E是V中元素构成的无序二元组的集合,称为边集,无向图中的边均是顶点的无序对,无序对常用圆括号“( )”表示。 如果U V,且对任意两个顶点u,v∈U有(u,v)∈E,则称U是G的完全子图。G的完全子图U是G的团。G的最大团是指G的最大完全子图。 如果U∈V且对任意u,v∈U有(u,v)不属于E,则称U是G的空子图。G的空子图U是G的独立...原创 2018-07-28 10:28:42 · 267 阅读 · 0 评论