poj 1988 Cube Stacking (poj 1182 食物链(转))
来源:互联网 发布:淘宝产品设计 编辑:程序博客网 时间:2024/06/05 22:35
昨晚上和今一早,做了食物链后,便做了这个题,做的郁闷。刚开始的时候我拿最下面的当
根节点,做出来后发现这样会漏情况的。
比如:
11
M 1 10
M 2 10
M 3 10
M 4 10
M 5 10
M 10 6
C 10
C 4
M 4 8
C 3
C 4
这组测试数据,在M 4 8 合并后,元素3的下方就会漏掉一个箱子。
后来实在没办法了,上网看了看,大家都是以最上面的为根节点o(╯□╰)o(自己好笨。。。),
那样就不会出现问题了。
自己写完代码后,怎么交都是WA,唉,然后没办法就又看了网上的源代码,一看几乎一样,
但是我的就是交不上去,实在找不到哪里不对了,索性先把代码粘上来吧,请大家帮我找找错误吧。
下面是真确的代码。
它的思路大概就和食物链很像,每个元素要进行合并,在合并的时候还要处理它的一个关系,即它上面的箱子数,最后用这个集合的总数减去该箱子的上面的数目,再-1 就OK了。
自己感觉这两道题挺不错的,加深了我对并查集的理解。
如果先做了食物链,这个就很好想了。
下面是我的代码,请大家帮我找找哪不对吧 谢谢!
这是AC的代码
这种并查集的解法我是看一个很N 的思路看懂的,下面这两页,大家有兴趣看看。
http://www.360doc.com/content/10/0816/19/2692170_46550108.shtml
http://www.360doc.com/content/10/0816/19/2692170_46550429.shtml
自己感觉这两道题挺不错的,加深了我对并查集的理解。
- poj 1988 Cube Stacking (poj 1182 食物链(转))
- poj 1988 Cube Stacking
- poj 1988 Cube Stacking
- poj 1988 Cube Stacking
- POJ-1988 Cube Stacking
- POJ 1988 Cube Stacking
- POJ 1988 Cube Stacking
- POJ 1988 Cube Stacking
- poj 1988 Cube Stacking
- POJ 1988 Cube Stacking
- POJ 1988 Cube Stacking
- poj 1988 Cube Stacking
- poj 1988 Cube Stacking
- POJ 1988 Cube Stacking
- POJ 1988 cube stacking
- POJ 1988 Cube Stacking
- POJ--1988--Cube Stacking
- POJ 1988 Cube stacking
- respondsToSelector instancesRespondToSelector
- Ubuntu 10.10 安装Oracle 11g
- 自动完成控件AutoCompleteExtender使用
- web2.0
- 安装Xp和Win7双系统方法(图文教程)
- poj 1988 Cube Stacking (poj 1182 食物链(转))
- HTML:scrollLeft,scrollWidth,clientWidth,offsetWidth到底指的哪到哪的距离之完全详解
- magento添加翻译
- Excel功能之“公式求值”功能
- EXCEL功能之Excel标题跨列居中
- sicily 1152 1153 马的周游
- EXCEL功能之Excel表格边框设置
- 运行tomcat7w.exe tomcat7.exe ,提示 指定的服务未安装 unable to open the service 'tomcat7'
- Excel表格标题重复打印