526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
7250
题解 P7250 [BalticOI 2012 Day1] 山峰
通过观察,可以发现此题和最小生成树十分相似(两个地点之间途经的最小值最大)。 于是可以考虑这么做: 1. 通过 bfs 将每一个块预处理出来,并记录其编号、高度、类型(是否为高地)以及边缘的点。 2. 将每一个块按高度从大到小排序。 3. 依次枚举每个块: - 对于当前要处理的块,枚举其边界的所有点 ......
题解
山峰
BalticOI
P7250
7250
更新时间 2023-07-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页