BZOJ3426 Poi2013 Tower Defense Game
来源:互联网 发布:jenkins 本地源码构建 编辑:程序博客网 时间:2024/04/26 05:14
每次任选一个没被覆盖的点就行……具体证明看commonc的博客把……懒得写了……
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>#include<iomanip>#include<vector>#include<map>#include<set>#include<bitset>#include<queue>#include<stack>using namespace std;#define MAXN 500010#define MAXM 2000010#define INF 1000000000#define MOD 1000000007#define eps 1e-8#define ll long longstruct vec{int to;int fro;};vec mp[MAXM];int tai[MAXN],cnt;int n,m;bool vis[MAXN],used[MAXN];int ans[MAXN],ANS;inline void be(int x,int y){mp[++cnt].to=y;mp[cnt].fro=tai[x];tai[x]=cnt;}inline void bde(int x,int y){be(x,y);be(y,x);}void del(int x){int i,y;vis[x]=used[x]=1;for(i=tai[x];i;i=mp[i].fro){y=mp[i].to;vis[y]=1;}}int main(){int i,x,y;scanf("%d%d%*d",&n,&m);for(i=1;i<=m;i++){scanf("%d%d",&x,&y);bde(x,y);}for(x=1;x<=n;x++){if(!vis[x]){ans[++ANS]=x;del(x);for(i=tai[x];i;i=mp[i].fro){y=mp[i].to;if(!used[y]){del(y);}}}}printf("%d\n",ANS);for(i=1;i<=ANS;i++){printf("%d ",ans[i]);}printf("\n");return 0;}/**/
0 0
- BZOJ3426: Poi2013 Tower Defense Game
- BZOJ3426 Poi2013 Tower Defense Game
- 【POI2013】bzoj3426 Tower Defence Game
- 【hihoCoder】Tower Defense Game
- hihocoder Tower Defense Game(树上贪心)
- some helpfuf web sit about tower defense game
- 微软hiho上的笔试题:Tower Defense Game
- hiho一下 第109周:Tower Defense Game
- Tower Defense 介绍
- hdu 4779 Tower Defense
- Stupid Tower Defense
- HDU4939 Stupid Tower Defense
- Hdu4939 Stupid Tower Defense
- hdu4939Stupid Tower Defense dp
- hdoj4939Stupid Tower Defense【dp】
- 湘潭oj_1252 Defense Tower
- hiho一下 第109周 Tower Defense Game 树DP+贪心
- [AndEngine] GameSourceCode: Simple Tower Defense
- bootstrap-datatimpicker 调教
- Linux中循环语句while和until的区别
- eclipse中导入项目后中文成乱码解决办法
- BaiDuMap导航提示
- eclipse设置默认启动工作空间
- BZOJ3426 Poi2013 Tower Defense Game
- 面试中sql多表查询的问题!!!
- Jemter cookie管理
- Android开发笔记(一百零六)支付缴费SDK
- 应用之星:十问十答,让你更快了解H5制作和app开发
- #include<algorithm>
- HibernateTemplate与HibernateDaoSupport详解
- MyEclipse2015常用配置
- 华为fusion compute桌面云开机花屏处理方法