uva 10596 Morning Walk
2015-08-10 20:01
411 查看
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1537
给出的点不一定有边通过,而且m==0输出Not Possible;
两大坑
给出的点不一定有边通过,而且m==0输出Not Possible;
两大坑
#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<climits> #include<queue> #include<vector> #include<map> #include<sstream> #include<set> #include<stack> #include<utility> #pragma comment(linker, "/STACK:102400000,102400000") #define PI 3.1415926535897932384626 #define eps 1e-10 #define sqr(x) ((x)*(x)) #define FOR0(i,n) for(int i=0 ;i<(n) ;i++) #define FOR1(i,n) for(int i=1 ;i<=(n) ;i++) #define FORD(i,n) for(int i=(n) ;i>=0 ;i--) #define lson num<<1,le,mid #define rson num<<1|1,mid+1,ri #define MID int mid=(le+ri)>>1 #define zero(x)((x>0? x:-x)<1e-15) using namespace std; const int INF =0x3f3f3f3f; const int maxn= 200+10 ; const int maxm= 10000 +10; //const int INF= ; typedef long long ll; const ll inf =1000000000000000;//1e15; //ifstream fin("input.txt"); //ofstream fout("output.txt"); //fin.close(); //fout.close(); //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); int in[maxn]; int pre[maxn]; int n,m; int find(int x) { return x==pre[x]?x:pre[x]=find(pre[x]); } void merge(int u ,int v) { int x=find(u); int y=find(v); if(x!=y) pre[x]=y; } void init() { for(int i=0;i<n;i++) { pre[i]=i; in[i]=0; } } int main() { int x,y; while(~scanf("%d%d",&n,&m)) { init(); FOR1(i,m) { scanf("%d%d",&x,&y); merge(x,y); in[x]++;in[y]++; } int prin=find(0); bool ok=1; for(int i=0;i<n;i++) { if( in[i]&& prin!=find(i)|| in[i]%2 ) ok=0; } if(!ok ||!m) puts("Not Possible"); else puts("Possible"); } return 0; }
相关文章推荐
- 菜鸟系列——置换群
- iOS多线程(Grand Central Dispatch)
- Android Api Demos登顶之路(二十八)Setting Action Provider
- 一个优秀创业团队需要6种人
- Bootstrap前端框架入门
- dialog和popupwindow和activityDialog
- Struts2 基础总结
- div 里边只包含一个img, 结果div的高度比img图片的高度多3px
- POJ 1466 Girls and Boys(最大独立集)
- Swap---hdu2819(最大匹配)
- HOJ1062 贪心+优先队列
- NYOJ 168 房间安排 (贪心)
- JAVAScript编程
- ASP,JSP,PHP的区别
- HDU 1241 Oil Deposits DFS
- 2014.06.14 GlusterFS技术交流视频
- 7.4——函数声明,局部对象,内联函数
- 邻接表实现,单源最短路径
- Ubuntu系统下的Hadoop集群(3)_Hadoop单机版自定义实现类以及编译运行
- C#高级编程八十一天----捕获异常