曼哈顿
POJ 3241 Object Clustering 二维平面曼哈顿距离最小生成树
题目链接:点击打开链接 题意: 给定二维平面上的n个点坐标,常数k 下面n行给出坐标 求一个最小生成树,问第k … 阅读更多
UVALive 3662 Another Minimum Spanning Tree 曼哈顿最小生成树
题目链接:点击打开链接 题意: 给定二维平面的n个点坐标,,问曼哈顿MST 的值。 模版题 #i … 阅读更多
题目链接:点击打开链接 题意: 给定二维平面上的n个点坐标,常数k 下面n行给出坐标 求一个最小生成树,问第k … 阅读更多
题目链接:点击打开链接 题意: 给定二维平面的n个点坐标,,问曼哈顿MST 的值。 模版题 #i … 阅读更多