LA 3644 - X-Plosives ( 也即UVA 1160)
来源:互联网 发布:中世纪2原版优化9下载 编辑:程序博客网 时间:2024/05/22 00:12
LA看题 请点击:传送门
UVA 上也有这题 :UVA 1160 - X-Plosives
题目大意就是如果车上存在 k 个简单化合物,正好包含 k 种元素 ,那么它们将有危险,此时你应该拒绝装车。 要求输出没有装车的化合物。
把每个元素看成顶点,则一个简单化合物就是一条边。如果存在环形,那么组成环的化合物是危险的,否则就是安全的。
那么如何实现呢?
用并查集。
#include<cstdio>const int MAXN=100000+10;int p[MAXN];int findset(int x){return x==p[x]? x:p[x]=findset(p[x]); //把父节点赋予,压缩路径}int main(){int a,b;while(scanf("%d",&a)!=EOF){for(int i=0;i<MAXN;i++)p[i]=i;int ans=0;while(a != -1 ) { scanf("%d",&b); a=findset(a); //通过查找判断a,b是否在同一集合。 b=findset(b); if(a==b) ans++; else p[a]=b; scanf("%d",&a);}printf("%d\n",ans);}}
- LA 3644 - X-Plosives ( 也即UVA 1160)
- LA - 3644 - X-Plosives
- LA 3644 X-Plosives
- LA 3644 X-Plosives
- LA 3644 X-Plosives
- LA 3644 X-Plosives
- LA 3644 - X-Plosives
- LA 3644 X-Plosives
- LA 3644 X-Plosives
- LA 3644(p191)----X-Plosives
- Uva-1160-X-Plosives
- UVA 1160 X-Plosives
- UVA 1160 X-Plosives
- uva 1160 X-Plosives
- uva 1160 X-Plosives
- UVA 1160 X-Plosives
- UVA 1160 X-Plosives
- UVa 1160 X-Plosives
- SDJZU 迷宫问题
- VS2010编译环境一些选项的设置(总结)
- 截取图片
- [进程管理]linux 下 进程和线程的区别(baidu 面试)
- ScrollView中ViewPager无法正常滑动问题
- LA 3644 - X-Plosives ( 也即UVA 1160)
- PHP+MYSQL分页原理
- 下拉框,树形组合控件
- 基于LaunchPad的Nokia5110显示
- 关于linux的ulimit
- [每日一题] OCP1z0-047 :2013-08-03 约束―――延迟约束....................................................23
- SRM587 (div2)
- web.py学习之模板
- 从排序开始(五) 堆排序