会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ganking
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
leetcode
leetcode2603收集树中金币
摘要:leetcode2603收集树中金币 这道题如果能够想到从叶子进行考虑的话就会简单一些 首先如果一个叶子的贡献是0的话,那么这个点对整个问题没有任何影响,直接删去即可,删去之后可能会产生新的可以删去的节点,所以我们用类似拓扑排序的方法来删除这些点 那么剩下的叶节点都是贡献为1的点,我们让这些点走一步
阅读全文
posted @
2023-09-21 15:29
gan_coder
阅读(25)
评论(0)
推荐(0)
公告