6
15
2016
0

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

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

题意：

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

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

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

USACO 刷水

计数器:7 UPD ON 4-29【生日快乐~

Category: 总结 | Tags: 数论 学习笔记 斜率优化 动归优化 区间问题 最值问题 SPFA 分数规划 基础图论 动态规划 最大流

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