摘要:题面 这里(〃'▽'〃) 题意 大概就是有一棵n个节点的树,i号节点有一个费用wi。可以在某些点上安置侍卫监察,与该点相邻的点都视为安全。求使整棵树安全所需最小费用。 闲扯 一眼秒出做法 树形dp ,接着想到用dp[0][i]表示i点无侍卫,dp[1][i]表示i点有侍卫来进行转移,然鹅此题监察的是 阅读全文
posted @ 2018-09-27 11:05 Shallowy 阅读 (167) 评论 (0) 编辑
摘要:若想获得与博主~~完全~~相同的阅读体验,请手动将电脑“缩放与布局”中的选线调至125%并使用1920×1080的分辨率,然后将网页缩放调至100%~~QAQ~~ 大家如果对我的博客有疑问或者建议,欢迎提出! 阅读全文
posted @ 2018-09-27 10:32 Shallowy 阅读 (74) 评论 (1) 编辑