Codeforces 1098 简要题解

文章目录 前言 A题 B题 C题 D题 E题 传送门html 前言 没错由于蒟蒻太菜了这场的最后一道题也咕掉了,只有 A A A至 E E E的题解 233c++ A题 传送门 题意简述:给出一棵带点权的树,根节点深度为 1 1 1,如今你只知道深度为奇数的点到根路径上全部点的点权和(要求保证点权非负),问全部点的点权和最小值是多少。git 思路: 显然让深度为偶数的点点权尽可能大是最优策略。 代
相关文章
相关标签/搜索