腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
calmound
专栏作者
举报
235
文章
169478
阅读量
42
订阅数
订阅专栏
申请加入专栏
全部文章(235)
编程算法(76)
数据结构(63)
其他(55)
c 语言(36)
人工智能(16)
javascript(9)
二叉树(8)
html(5)
c++(4)
css(3)
数据库(3)
存储(3)
游戏(3)
java(2)
php(2)
linux(2)
windows(2)
ios(1)
cocos2d(1)
lua(1)
嵌入式(1)
sql(1)
ide(1)
git(1)
搜索引擎(1)
unix(1)
图像处理(1)
容器(1)
正则表达式(1)
决策树(1)
asp(1)
安全(1)
数据分析(1)
acm(1)
binary(1)
excel(1)
move(1)
null(1)
遍历(1)
变量(1)
二进制(1)
事件(1)
原型(1)
搜索文章
搜索
搜索
关闭
小希的迷宫(并查集)
java
坑爹啊。。。 这道题不难但是还是wa了四次,首先该图必须连通的**,其次房间号码大小不一定从1开始,所以他的大小可以随意的,在初始化的时候需要将持续到MAXN,当直接输入0 0的时候输出的是YES,还有就是虽然集合合并后,但是father还不一定相同,必须Find后才能相同 #include<stdio.h> const int MAXN=100010; int father[MAXN],rank[MAXN]; struct Node { int x,y; } node[MAXN]; void
用户1624346
2018-04-11
635
0
并查集
java
void Make_set(int n) { for(int i=0;i<=n;i++) { father[i]=i; rank[i]=0; } } int find(int x) { int k, j, r; r = x; while(r != parent[r]) //查找跟节点 r = parent[r]; //找到跟节点,用r记录下 k = x; whi
用户1624346
2018-04-11
845
0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
立即发文
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档