2022年5月3日
NOI 2021 题目选做
摘要： ## 轻重边 __题目描述__ [点此看题](https://www.luogu.com.cn/problem/P7735) __解法__ 可以转化成染色模型，修改就是将路径染上一种新颜色，查询就是问路径上同色相邻点对个数。 直接上树剖即可，时间复杂度 $O(n\log^2n)$，~~本题实现的最大 阅读全文
posted @ 2022-05-03 15:56 C202044zxy 阅读(293) 评论(0) 推荐(1) 编辑