摘要：
返回一个大小为 n-1 的数组，其中第 d 个元素（下标从 1 开始）是城市间 最大距离 恰好等于 d 的子树数目。 2 ⇐ n ⇐ 15 思路 这题求解的方法会有很多，但共同点都是枚举子集： 检测子集的连通性+2*dfs求每个子集的直径 floyd求每个点的最长距离 floyd求出n个点之间最短距 阅读全文
摘要：
城市建设 有n个城市，城市之间可铺设道路（代价为负则为收费道路，可赚钱)，也可在两个城市之间建设码头实现互相可达； 给定道路的建设费用，和在每个城市建设码头的代价，求使n个城市连通的最小花费 思路 对于两个未连接的点，连一条代价小的边； 对于两个已连接的点，如果边权为负，即使它们已经有道路连通，还应 阅读全文