526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7735
P7735 [NOI2021] 轻重边 题解
是一道树剖好题,之前听 lsl 讲过一点,于是很快就做出来了。 题意:有一个 \(n\) 个节点的树,最开始的时候所有边都是轻边,维护两个操作: 操作一:将 \(u\) 到 \(v\) 的路径中经过的所有点的邻边变为轻边,再将这条路径上的边变为重边。 操作二:求出 \(u\) 到 \(v\) 这条路 ......
题解
轻重
P7735
7735
2021
更新时间 2023-12-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页