并查集
文章平均质量分 76
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
hdu1325Is It A Tree?
并查集的运用,不过有一些变化首先必须弄清楚原创 2014-11-19 21:06:04 · 374 阅读 · 0 评论 -
hdu3635Dragon Balls
并查集对于转移次数,开始我自以为想出了一个效率很高的解法,就是在路径原创 2014-11-19 18:21:51 · 346 阅读 · 0 评论 -
hdu1272小希的迷宫
并查集不过有一些需要注意的地方:如果有两个点之间原创 2014-11-19 20:16:17 · 333 阅读 · 0 评论 -
E - Ice_cream's world I
这题其实是考并查集,但我却主要学到了欧拉公式。。。TT开始我一看就想得是欧拉公式:v-e+f=2怎么看都是正确的,但怎么提交都是wa,后来没办法,只好用并查集,但还是想不通为什么欧拉公式在这里是错的。后来突然明白,欧拉公式,本身是指三维空间的多面体点线面的关系,当然也可以变形到二维空间,既然是多面体(多面体(polyhedron)是指三维空间中由平面和直边组成的几何形体),就一定各点是连通的,原创 2015-01-22 23:08:28 · 371 阅读 · 0 评论 -
soj2093: Farmer John
soj上的一题,自己没想清楚就做结果坑了好久,先上题目Problem D: Farmer JohnIf you once took part in USACO, which is short for USA Computing Olympiad,you will know who is Farmer John. Well, I am also sure that some of原创 2014-12-05 10:33:17 · 447 阅读 · 0 评论