摘要：
Description 设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 1处，则距离和=4+12+2*20+2... 阅读全文
摘要：
Description 设有n个城市，依次编号为0，1，2，……，n-1（nmaxlongint) and (b[t]+a[t,j]<b[j]) then b[j]:=b[t]+a[t,j]; end; for i:=1 to n do write... 阅读全文
摘要：
Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 ... 阅读全文