2015年9月28日
hdu 5253 连接的管道（百度之星初赛）
题意：n*m的矩阵,每个格子有一个值代表高度，现在需要灌溉所有的格子，管子的长度为高度差，求最小的管长之和；思路：最小生成树kruskal算法，保存每个点到其左边和上边的点的高度差，比赛时想不到；#include#include#include#includeusing namespace std;... Read More
posted @ 2015-09-28 23:47 dominating大树置林 Views(182) Comments(0) Diggs(0) Edit