摘要：
题目描述设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式 其中第一行一个整数n，表示树的结点数（n<=1... 阅读全文
posted @ 2010-10-09 21:17 深处的心扉 阅读(294) 评论(0) 推荐(0)
浙公网安备 33010602011771号