6
15
2016
0

【UER #5A】【网格图化树】【宏观估计】万圣节的南瓜灯

因为眼镜坏了就没办法写代码了(=_=)

题意：

n*m的网格，其中K个格子被弄坏。

判断该网格图是否满足：对于任意两个没有被弄坏的格子，都存在且仅存在一条连接它们的简单路径(路径上各格子相连且每个格子不重复经过)。

Category: 并查集 | Tags: 基础图论 图的连通性 网格图
5
18
2016
0

【新姿势】再谈并查集 (种类并查集&&带权并查集)

把Code贴上来~

Category: 并查集 | Tags: 技巧 并查集 学习笔记
5
18
2016
0

【新姿势】再谈并查集 (启发式策略优化)

优美的数据结构~

Category: 并查集 | Tags: 技巧 并查集 学习笔记
1
29
2016
0

【NOI2015!】【并查集】【离散化】程序自动分析

连并查集和离散化都不太会写了..

Category: 并查集 | Tags: 离散化 并查集

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com