Codeforces Round #646 (Div. 2) E
E. Tree Shuffling
题意:
根节点为1的树上,每个节点都有对应的费用,拥有值和目标值,通过消耗节点数量*他们的父节点的费用可以交换几个节点的拥有值,问让所有的结点的值变为他们的目标值
思路:
vector建树后DFS暴力求值,因为要值最小,所以如果一个点的父节点的费用值如果小于它本身的费用值的话,那它的费用值就等于父节点的费用值(即把更小的费用值向下传递),最后再判断一下需要交换的0的数量和1的数量相不相等,不相等就输出-1
代码附上:
#pragma GCC optimize("Ofast
原创
2020-06-01 12:25:55 ·
175 阅读 ·
0 评论