526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
295G
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树,边的方向由父亲到儿子。那么在进行连边操作之前,每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的,所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制: $u\neq v$ 保证在连这条边 ......
295G
ABC
295
更新时间 2023-04-24
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树,边的方向由父亲到儿子。那么在进行连边操作之前,每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的,所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制: $u\neq v$ 保证在连这条边 ......
295G
ABC
295
更新时间 2023-04-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页