2021年6月12日
6.12（e,f,g,h,i）
摘要： E - Black and White Tree 题意： 一棵树由n个节点组成，每个节点都被涂成黑色或白色，相连的点颜色不同，每个点有一个值s[i]，表示与该节点相连的边值的和，输出树的每条边连接的点和值。 思路： 白点值的和肯定等于黑点值的和，将黑点和白点分别排序，选出最小的两个点，相连后值较小的 阅读全文
posted @ 2021-06-12 19:02 kasiruto 阅读(70) 评论(0) 推荐(0) 编辑