sunrise__sunrise
sunrise__sunrise
全部文章
题解
未归档(12)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 题解
(共2篇)
【每日一题】3月9日Tree Decoration 树形dp
来自专栏
题目描述 给出一个有个节点的一棵树,每个节点都有需要完成的任务数量,某个节点的任务完成数量等于全部子节点中完成数量的和,如果子节点完成数量的和依旧不够当前节点的任务,我们对于当前节点可以花费每个任务的金币进行补交任务,当然这个补交存在也可以在子节点中进行。问你,完成这个节点全部的任务最小的花费是多少...
树形结构
2021-03-08
1
594
【每日一题】2月1日Tree Constructer 思维题,树结构
来自专栏
题目描述 现在给定描述,如果两个点之间的或运算结果答案是,说明这两个点之间有边。问给你一个n个节点,你如何设置节点值,使得构造出来的图是一棵树,题目给出数的边信息。 ,输出构造的节点值。 Solution 数据范围的n很小,并且答案给的是一个关于的幂次的形式,那么就要往二进制方向靠。这也是一个比较新...
二分图
树形结构
2021-01-29
1
729