小鑫的城堡(sdut_2798)
2016-04-15 19:14
281 查看
#include <stdio.h> #include <stdlib.h> #include <string.h> int a[112345]; int hash[112345]; int find(int x) { while(x != a[x]){ x = a[x]; } return x; } void merge(int u, int v) { int f1, f2; f1 = find(u); f2 = find(v); if(f1 != f2){ a[f1] = f2; } } int main() { int m; while(~scanf("%d", &m)){ memset(hash,0,sizeof(hash)); int i; for(i = 1;i <= 100000;i++){ a[i] = i; } int flag = 1; int t = 0; int u, v; for(i = 0;i < m;i++){ scanf("%d %d", &u, &v); if(hash[u] == 0){ hash[u] = 1; t++; } if(hash[v] == 0){ hash[v] = 1; t++; } if(find(u) == find(v)){ flag = 0; } t--; merge(u,v); } if(t == 1 && flag == 1){ printf("Yes\n"); }else { printf("No\n"); } } return 0; }
相关文章推荐
- 【Java】Map
- iOS小技巧 - xcode6引入pch文件
- NLPIR汉语分词系统在VS中使用
- 敌兵布阵 线段树单点更新
- Dubbo阅读笔记——高级功能
- 算法与数据机构学习_第一章.栈和队列_2.实现2个栈组成的队列
- Cookie实战项目2 记住用户名密码 使用jQuery.Cookie.js 就是这么简单!!!
- 链表
- 欢迎使用CSDN-markdown编辑器
- PowerDesigner 快捷工具栏 palette 不见了,怎么重新打开
- java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.String;
- PHPanywhere在线PHP编辑器
- 固态硬盘使用的优化——适用于任何版本的固态
- hdu 1050 Moving Tables
- 在ubuntu中配置桥接模式(解决每次重启resolv.conf都失效的问题)
- Ubuntu14.04下安装与编译ns-3
- UITableView常见 UI 问题总结
- Android课程---添加黑名单的练习(课堂讲解)
- Linux下添加新硬盘,分区及挂载
- HTTP协议基础(渗透基础:状态码,cookie,session)