摘要： 题目来源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310 最小生成树问题，Prim算法在这种给出坐标的情况相对Kruskal算法优势还是很大。 ... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=3013 目的就是为了圣诞树的总花费最小，各点的花费：指向该节点边权(unit)*该节点所有子树重量之和(sum(weight))。这道题的思路是看了别人题解才会的，其实总花费最小即：每点到源点的距离(dist)*该点的重量(weig... 阅读全文