HDU 4313 Matrix (最小生成树应用)

10-29 596 views

题意:给定一棵树,有一些点有一些机器人,现在让你删除一些边,使得任意两个机器人都不互达,求最小的权值 思路:首先我们可以确定的是,任意n个机器人,我...
阅读全文 0

poj-1988-Cube Stacking (并查集,双数组维护)

4-06 710 views

比较好的一个并查集题。 对于每一个根节点,要维护子节点的个数 和 在这个节点之下的箱子数目 用两个数组,在维护 在某个节点之下的箱子数目的时候, 可以在 ...
阅读全文 0

ZOJ 3641 Information Sharing (并查集)

3-29 715 views

很明显的并查集,并且比较简单也比较明显。 思路是这样的: 每次到达一个小朋友, 我们都给与他一个编号,并且同时给他的父节点一个 集合 set(他所知道的信...
阅读全文 0

HDU 3038 How Many Answers Are Wrong(加权并查集)

3-19 781 views

这个是加权路径的。 以前做的题并查集 仅仅是用来集合的判断而已。 这个题就是加权了。 输入a b v  代表 a ~b的和为 v。越往前的信息越正确。 出现与前面相违...
阅读全文 0

POJ 2236 Wireless Network(并查集模板题)

3-19 1,188 views

这个题就比较简单了。 在每次新修理一个电脑之后。 把与距离不超过 d 的 全部加入集合之中即可。 #include <vector> #...
阅读全文 0

UVA 1329 – Corporative Network(并查集压缩路径)

2-08 522 views

第一次写的时候。没有压缩路径。 直接写的裸的并查集。 后来想了想。要求一个点到根节点的话。 如果在这个点的下面添加一个节点的话 就不需要遍历了。 直接加...
阅读全文 0

UVA 11997 X-Plosives (并查集)

2-08 375 views

当车上存在 某 k 种 物质含有 k 种元素的时候 会发生危险。 所以 其实简化一下 就是 三条边 有三个顶点。 也就是存在环。 用并查集判断一下就好了。  因为 一...
阅读全文 0
加载更多