05 2024 档案

【题解】UOJ#284 快乐游戏鸡

摘要：题目大意给出一棵有

n

$n$ 个节点的树，编号为

i

$i$ 的点权为

w_{i}

$w_i$ ，在树上通过一条边需要花费时间

1

$1$ ，如果能通过一个点权为

w_{i}

$w_i$ 的点当且仅当此时的死亡次数大于等于

w_{i}

$w_i$ ，否则会立即回到起点并且死亡次数加一。给出

q

$q$ 组询问，每组询问给出起阅读全文

posted @ 2024-05-31 22:09 Cloote 阅读(45) 评论(0) 推荐(1) 编辑