最大团
最大团
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 3585 maximum shortest distance (二分+最大团)
题意:有n个点。选取k个点(k> = 2),并在这k点中最近的两个点距离最远。 题解:二分+最大团 最近的最远,往二分上面靠。 由于最近的两个点所连的边是k点构成完全图中边权最小的,那么其他的边必然大于等于该值,那么我们二分这个答案即可。 对于二分的mid,每次将大于等于mid的边连上,然后跑最大团(点点直接相连才能保证最短边权,若不是完全图则必然存在小于mid的边),若最大团的结点数大于等于k,则最大团存在结点数等于k,且最小边权大于等于mid的子图。 #define _CRT_SECURE_NO_原创 2020-09-26 16:56:36 · 130 阅读 · 0 评论 -
HDU 1530 Maximum Clique (最大团)
题意:给出无向图,求最大团的结点数。 题解:最大团 团:若图是一个团,则该图是无向图。 极大团:不是其他团的子集。 最大团:结点数最多的团。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<queue> #include&l原创 2020-09-25 11:06:26 · 126 阅读 · 0 评论