2023年5月5日
color a tree poj2054
摘要： color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 阅读全文
posted @ 2023-05-05 21:22 viewoverlook 阅读(49) 评论(0) 推荐(0)