![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-- 最小生成树、并查集
devhg_
主c/Java、Golang 副前端 业余python
展开
-
【转】并查集详解~
原文地址:https://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点...转载 2019-03-24 20:56:17 · 147 阅读 · 0 评论 -
SDUT 3386 小雷的冰茶几(并查集)
小雷的冰茶几 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几! 顾名思义,这些茶几被冰冻住了,最...原创 2019-03-24 21:31:39 · 195 阅读 · 0 评论 -
SDUT 2797 电影节
电影节 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都...原创 2019-03-25 09:21:58 · 186 阅读 · 0 评论 -
小鑫的城堡
小鑫的城堡 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如...原创 2019-03-25 21:42:53 · 165 阅读 · 0 评论