摘要: D. Paint the Tree [思路]:显然这是一个树的染色问题,那么其实根据题意,我们分析一容易发现当一个点度大于2那么肯定是无解的,有解的情况必然是一条链,那么我们只要建图找到度为1的点,跑6种情况的染色方案即可 "原题链接" C++ include include include inc 阅读全文
posted @ 2019-10-14 22:28 moxin0509 阅读(320) 评论(0) 推荐(0) 编辑
摘要: E. Minimizing Difference 【思路】:其实不难发现这个题目,问的是max与min的差值,给了k次操作,我们可以这样考虑一旦一个数变成了下一个数,那么你每次花费的操作就会增加,所以我们只要考虑把最小值变大或者最大值变小,看哪个花费更小,就选择变化哪个,如果一次变化1的话,那么肯定 阅读全文
posted @ 2019-10-14 22:21 moxin0509 阅读(344) 评论(0) 推荐(0) 编辑