摘要:
题目来源: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... 阅读全文