BZOJ4296

【PA2015】【BZOJ4296】Mistrzostwa

Description给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足：1.对于点集中任何一个点，它至少与d个点集中的点相邻。2.仅保留点集中的点后，剩下的图连通。Input第一行包含三个正整数n,m,d(2 #include #include #include #include #defineMAXN200010 #defineGET(ch>='0'&&chnext)if(!del
CreationAugust·2016-02-25 11:00

【bzoj4296】 PA2015Mistrzostwa 图论

直接做，如果依次删除度数小于d的点，然后求最后剩下的点中的最大的联通块。#include #include #include #include #include #include #definemaxn500010 usingnamespacestd; intto[maxn],next[maxn],d[maxn],vis[maxn],del[maxn],head[maxn]; intn,m,n
u012288458·2015-10-19 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他