P7250

题解 P7250 [BalticOI 2012 Day1] 山峰

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