[bzoj2530]Party
来源:互联网 发布:温州网络问政 编辑:程序博客网 时间:2024/04/30 07:12
题目大意
一个n个节点的图,保证存在大小至少为
请输出任意一个大小为
构造
将任意无边相连的两个点删去。
只有1/3n个点不在那个2/3n大小的团上,那么我们会把这些点连同一些在团上的1/3n个点删去。
还剩下1/3n个点在团上,即可输出。
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;const int maxn=3000+10;bool dis[maxn][maxn],bz[maxn];int i,j,k,l,t,n,m,cnt;int main(){ scanf("%d%d",&n,&m); fo(i,1,m){ scanf("%d%d",&j,&k); dis[j][k]=dis[k][j]=1; } fo(i,1,n) if (!bz[i]) fo(j,i+1,n) if (!bz[j]&&!dis[i][j]){ bz[i]=bz[j]=1; break; } fo(i,1,n) if (!bz[i]&&cnt<n/3) printf("%d%c",i,(++cnt==n/3)?'\n':' ');}
0 0
- [bzoj2530]Party
- BZOJ2530 [Poi2011]Party
- BZOJ2530: [Poi2011]Party
- Party
- Party
- Party
- Party
- Party
- CodeForces Gym 100646D Party Party Party
- Anniversary party
- JOJ2701 Party
- Party Lamps
- C2. Party
- B. Party
- BOOL party
- Anniversary Party
- Hobbits' Party
- Party Lamps
- 0821-069 ping: sendto: The file access permissions do not allow the specified action.
- Java基础语法-7
- Dependency介绍
- android 通过apk获取版本号versionCode
- 《算法分析与设计》Week 7
- [bzoj2530]Party
- 【转】python学习--用PyInstaller把Python代码打包成单个独立的exe可执行文件
- 【Linux学习笔记】四、帮助命令
- 浅谈ECMAScript和JavaScript的关系
- HDU 1712 ACboy needs your help 分组背包裸题
- 【Linux学习笔记】五、用户管理命令
- 中国人最近常在汉语里添加的英文词
- 一站式学习Wireshark(四):网络性能排查之TCP重传与重复ACK
- java大数运算简洁版