2018年3月14日
[并查集][bfs]JZOJ P3973 黑白数
摘要： Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1. 查询 u 到根路径上的第一条黑色边的标号。2. 将 u 到 v 路径上的所有边的颜色设为黑色。 Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1. 查询 u 到根路径上 阅读全文
posted @ 2018-03-14 15:43 BEYang_Z 阅读(273) 评论(0) 推荐(0) 编辑