2020年9月15日
巡逻（史上最菜的树形DP做法）
摘要： 题目 题目 做法 首先，我们不难证明当K=2时，一定存在一种最小方案使得两个环之间不存在边的交集的。（但是需要注意，有交集不一定代表不是最优解，说不定是因为有交集但是选取了更大区域的边） 至于证明，看这张图： 第一张图表示重复部分可以通过上移解决，同时减少了所需距离，第二个图表示两个重复部分可以通过 阅读全文
posted @ 2020-09-15 11:14 敌敌畏58 阅读(130) 评论(0) 推荐(0) 编辑