摘要: 2022东北四省赛 F. Tree Path 树链剖分 + 线段树 传送门 大致题意: ** 给定三个整数n, k, m分别表示给出n个点,k个路径,和进行m次操作。紧接着读入n-1条边把n个点连成树,在读入k条路径a, b, v,表示从点a到点b有一个权值为v的路径。紧接着读入m个操作,读入op,若op为0则删除k个路径中权值最小的路径,若op为1则在读入一个整数 阅读全文
posted @ 2023-03-30 15:40 春始于雪之下 阅读(17) 评论(0) 推荐(0) 编辑