liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

bzoj 3319 黑白树 并查集 or 树链剖分

Description给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1Input第一行两个数n,m分别表示点数和操作数。 接下来n-? 1行,每行2...

2018-03-10 16:43:14

阅读数:43

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭