求找原题(树链剖分)
查看原帖
求找原题(树链剖分)
490694
Compound_Interest楼主2024/5/15 13:44

给出一棵有N个结点的树(无环无向连通图)。树节点的编号从1到n。一开始,树中任何结点的颜色都是白色。有如下操作:

0 I:改变第I个节点的颜色(由白色变为黑色,或由黑色变为白色);

1 v:查询从结点1到节点v的路径上第一个黑色结点的id,如果不存在,输出-1。

2024/5/15 13:44
加载中...