Freckles

PC/UVa IDs: 111001/10034 题目描述

分析:在坐标点构成的图上应用最小生成树算法即可。注意几点:
1)边权是动态计算出来的
2)每对坐标之间都可以有一条边
3)由于图的顶点不再由整数标识,因此用map<Point, X>代替典型算法中的vector<X>
继续阅读