摘要:
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 ... 阅读全文