2014 年 8月 4 日随笔档案 - BMESwimming

2014年8月4日

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

posted @ 2014-08-04 17:12 BMESwimming 阅读(153) 评论(0) 推荐(0)

POJ 3013 Big Christmas Tree

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

posted @ 2014-08-04 14:53 BMESwimming 阅读(187) 评论(0) 推荐(0)