
并查集
fl_334
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[vijos1944]琵琶湖(并查集)
题梗琵琶岛被分割为了 n x m 的格子图。每一块格子区域都有着确定的高度。不幸的是,琵琶湖的水位最近开始上涨了,第 i 年湖面的高度将上涨至 i 米。另外一方面,琵琶岛是由松软的土质形成的,且琵琶湖的湖水可以自由渗入到其中。也就是说,如果有一块格子区域的高度不超过当前的水位,则将被淹没。相连的未被淹没的格子(有着公共边的格子区域)将组成一块未被淹没的区域。求对于指定的某一年来说,原创 2017-04-14 18:34:26 · 547 阅读 · 0 评论 -
[luogu2307]迷宫(并查集)
INPUT 6 8 5 3 5 2 6 4 5 6 0 08 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 03 8 6 8 6 4 5 3 5 6 5 2 0 0-1 -1OUTPUT 1 1 0并查集int main(){ for (int i=1;i<=10010;i++) fa[i]=i; w原创 2017-07-01 18:13:06 · 328 阅读 · 0 评论 -
[luogu1892]团伙(并查集反集)
题梗: 我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。 INPUT 6 4 E 1 4 F 3 5 F 4 6 E 1 2OUTPUT 3#include<iostream>using namespace std;const int maxn=40100;int fa[maxn];void init(int n){ for (int i=1;i<=n;i++)原创 2017-07-29 20:54:35 · 1328 阅读 · 0 评论