次小生成树资料.docVIP

(vijos p1070) var??? f:array[1..500]of boolean;??? h:array[1..500,1..500]of boolean;{mintree}??? g,mt:array[1..500]of int64;{g[i]表示dijkstra过程中i所接的点（它们组成最小生成树的某条边），mt[i]表示dijkstra过程中i点到集合的最小值（具体见dijkstra算法）}??? cost,a:array[1..500,1..500]of int64;{cost[i,j]表示边的权，a[i,j]表示最小生成树上i到j联通路上最大边的权值}???