LA 3644 X-Plosives
2014-03-12 01:57
316 查看
题目地址:LA3644
额 观察出化合物实际上是一种二元关系
然后k中化合物,k种元素实际上是一个环。
那就是裸的并查集了
记得每次输出ans后还原初始化
代码;
额 观察出化合物实际上是一种二元关系
然后k中化合物,k种元素实际上是一个环。
那就是裸的并查集了
记得每次输出ans后还原初始化
代码;
#include<iostream> using namespace std; int p[100005]; int find(int x) { return p[x]==x?x:p[x]=find(p[x]); } int cnt; void init() { cnt=0; for(int i=0;i<100005;i++) p[i]=i; } int main() { for(int i=0;i<100005;i++) p[i]=i; int a,b; int x,y; while(cin>>a) { if(a==-1) { cout<<cnt<<endl; init(); } else { cin>>b; x=find(a); y=find(b); if(x==y) cnt++; else p[x]=y; } } }
相关文章推荐
- LA 3644 X-Plosives
- 001_021 Python 在Unicode和普通如ANSI编码之间转化
- [ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]
- Laravel学习笔记(四)数据库 数据库迁移案例
- 单链表操作---建表,查找,删除
- 单链表操作---建表,查找,删除
- 001_020 Python 使用Unicode来处理国际化文本
- Android学习之——APP番茄工作法——小结(2)
- 学习OpenCV范例(二)——OpenCV如何扫描图像、利用查找表和计时
- 设计模式之单例
- IOS硬件信息采集汇总
- 我的编程之路
- 设计模式的一点思考
- $(":input").each()和$.each()的区别
- VIM简易操作指南
- HDU 2476 区间dp
- 001_019 Python 检查字符串中的结束字符
- 关于当前搭建Spring Mvc和hibernate框架接口的总结
- 前言和第一章.NET的体系结构
- SQL SERVER中CUME_DIST和PERCENT_RANK函数