2018年3月29日
洛谷 [P3629] 巡逻
摘要： 树的直径 树的直径有两种求法 1.两遍 dfs 法, 便于输出具体方案,但是无法处理负权边 2.DP 法,代码量少,可以处理负权边 cpp include include include include include include using namespace std; const int M 阅读全文
posted @ 2018-03-29 16:43 Mr_Wolfram 阅读(196) 评论(0) 推荐(0) 编辑
POJ 2728 Desert King
摘要： 最优比率生成树 01 分数规划与MST的结合,注意总成本与总长度比值最小,不等价于总长度与总成本比值最大 阅读全文
posted @ 2018-03-29 15:09 Mr_Wolfram 阅读(112) 评论(0) 推荐(0) 编辑