hdu 4679 树的直径
摘要：
1 /* 2 题目大意：给n个点n-1条边的树，求删除哪条边时两个树中最大的直径与边权的乘积最小。 3 树的直径(Diameter)是指树上的最长简单路。 4 直径的求法：两遍BFS (or DFS) 5 若删除的边不是直径上的那么花费为max_len*wi 6 若删除的边是直径上的那... 阅读全文
posted @ 2014-12-04 01:52 雄.. 阅读(233) 评论(0) 推荐(0) 编辑
posted @ 2014-12-04 01:52 雄.. 阅读(233) 评论(0) 推荐(0) 编辑
