2017年1月31日
Codeforces Round #392 (div.2) E:Broken Tree
摘要： orz一开始想不画图做这个题(然后脑袋就炸了，思维能力有待提高) 我的做法是动态规划+贪心+构造 首先把题目给的树变成一个可行的情况，同时weight最小 这个可以通过动态规划解决 dp[x]表示以x为结点的子树，它的最小weight是多少 接着我们就只需要考虑每条边增加多少就可以了，这里可以用贪心 阅读全文
posted @ 2017-01-31 17:08 Saurus 阅读(352) 评论(0) 推荐(0)