会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2023年3月9日
P9128 [USACO23FEB] Fertilizing Pastures G
摘要: 咋没人写题解/fn 考虑行走的过程跟你 dfs 一棵树的过程是等价的,所以 $T=0$ 时走的边数为 $2(n-1)$,$T=1$ 时,当遍历完最后一个点 $x$ 时,不用再回溯到 $1$,因此少了 $dep_x$ 的时间。 那么你一旦进去一个点,你不走完它子树内的所有结点,它一定不会出来,倘若未走
阅读全文
posted @ 2023-03-09 23:10 FxorG
阅读(71)
评论(0)
推荐(0)
编辑
公告