250. BuildingRoutes Brief description: 给定一幅完全图。。。。对于任意两点，如果其最近路径可能经过某条道路，则这条道路的拥挤度 + 1.。 。问拥挤度 > K 的道路有多少。。。 Analysis: 。。。直接 Floyd + 暴力 O(n4) 枚举统计。。。 500. Ethernet 给定一颗 n 个结点的边权树，要求将树划分成尽可能少的子树，使得每棵子树的 diameter 都不大于 K。 http://hi.baidu.com/thinking610/item/afdd261dd5b152068fbde4d2 想复杂了。。。可以直接 dfs() 贪……