Gym 100959B Airports(曼哈顿距离最大生成树)
曼哈顿距离最小生成树:https://www.cnblogs.com/xzxl/p/7237246.html
这道题显然是求曼哈顿距离的最大生成树,和求最小生成树一样,用个树状数组维护最值,加边后跑kruskal,不同的是最大生成树需要枚举8个方向的最大值。
#include <iostream>
#include <cstdio>
#include <cs...
原创
2019-10-02 03:52:05 ·
776 阅读 ·
0 评论