POJ 2421 Constructing Roads 笔记

N个村庄，N*N矩阵的元素ij表示村庄i到村庄j的直接距离。Q条道路已建好，村庄a到村庄b的道路已经建好。求连接所有村庄需修建的最少道路长度。