摘要： 思路：已知：要生成曼哈顿距离最小生成树，一个点最多和四周8个点连线，那8个点分别是将那个点四周360度平分成8个区间，每个区间里面和那个点曼哈顿距离最小的点，所以如果有n个点，那么最多有4n条边，然后就可以用kruskal算法去做。 1 #include //poj3241 曼哈顿距离最小... 阅读全文