4VDP

摘要： 题意 n个节点，n<=200，你需要构造这n个几点成为一棵树，并且这棵树的中序遍历为1-n; 你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d； 同时给你n×n的权重矩阵c；最最小的Σdij*cij 思路 1. 显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根 2. cij 阅读全文