4VDP

摘要： 题意 给你n个节点的树，让你给每个节点进行赋值，并且赋的值需要为正整数； 同时当一个节点的值等于所有邻居节点的值的和时，这个点为好点； 求出一组赋值情况，满足树的好点个数最大化的同时，所有节点赋值的总和最小； 思路 1. 显然无法存在两个好点相邻存在的情况（除非只有两个节点）； 2. 对于坏点直接赋 阅读全文