526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
838B
CF838B Diverging Directions
好像挺神奇的,也可能是我菜。 以下称前 $n-1$ 条边为「树边」,因为它们组成一棵树;后 $n-1$ 条边为「回边」,因为它们由树节点回到根。 就是对于一个询问,如果 $v$ 在 $u$ 的子树内,发现无论如何答案都要包括 $u\to v$ 的只经过树边的路径。那么只走这条路径一定是最优的,直接维 ......
Directions
Diverging
838B
838
CF
更新时间 2023-07-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页