写并查集都能写挂两次
2013-10-25 19:52
253 查看
今天做了两道使用并查集的问题,我一开始都以为WA或者RE都不是并查集代码的问题,长时间查错之后才发现就是简单的并查集的代码,再手写一个...
错的两个地方标出来了,以后记住
错的两个地方标出来了,以后记住
#include<stdio.h> #include<string.h> int par[10000]; void init() { int i; for(i=0;i<10000;i++) par[i]=i; } int find(int x) { if(x==par[x]) return x; return par[x]=find(par[x]);//这个地方错了一次 } void unit(int x,int y) { par[find(x)]=find(y);//这个地方错了一次 } bool same(int x,int y) { return find(x)==find(y); }
相关文章推荐
- 听学长学姐聊求职血泪史
- POJ:2263 Heavy Cargo
- iOS tableView上下拉刷新
- mini2440:最简单的嵌入式Linux驱动程序模块
- 文件转换 (word-pdf)
- myeclipse hadoop插件安装
- android用jsoup分析网页
- C++的学习(十)类和对象
- 算法中的渐进符号 (符号总结说明)
- UML--模型关系
- Shell script 传参数处理(默认变量)
- Shell script 传参数处理(默认变量)
- [转载]SEH in ASM研究
- ZOJ 3718 Diablo II
- Mysql安装出现apply security settings错误(Win7,XP)
- linux下线程的创建
- widows平台获取本地IP地址
- 解决jasig CAS server端 ticketGrantingTicket超时后的一个bug
- "UBUNTU: SAUCE: apparmor: 3.0 backport of apparmor3"
- android学习_android的第一个程序