并查集
文章平均质量分 79
Michael_Bryant
No Regrets
展开
-
bzoj3376&&poj1988 [Usaco2004 Open]Cube Stacking 方块游戏 解题报告
题目描述 1.bzoj 3376 传送门 2.poj 1988 传送门 想说的话 这道题我很早就做过了 当时就是并查集专题 但是那个时候的我并不知道带权并查集 就是稀里糊涂的抄了题解 昨天刚刚正式学会带权并查集 于是乎我来写一发题解 题解 都说了是带权并查集 而且并查集这个思路也好想 不过就是M到一根柱子上的就合并 这里我们维护三个数值 如下图 father[x]表示x这原创 2018-01-21 10:17:25 · 447 阅读 · 0 评论 -
bzoj 1015&&洛谷P1197 [JSOI2008]星球大战starwar解题报告
题目 洛谷P1197传送门 bzoj1015传送门 Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划原创 2018-01-21 10:30:42 · 719 阅读 · 0 评论