HDU 4081 Qin Shi Huang's National Road System (枚举次小生成树)
#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineeps1e-9constintN=1010;constintINF=100000.0;intT,n;doublemaxcost[N][N];intpeo[N][N],pre[N];doubledis[N][