6
15
2016
0

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

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

题意:

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

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

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