2021年8月2日
洛谷7735：[NOI2021] 轻重边——题解
摘要： https://www.luogu.com.cn/problem/P7735 网上的做法我找到的分两种，一种是染色法，这种做法好写，但是我不认为以我的脑子能想出来。另一种是暴力维护，因为易知与任何一点相关联的重边最多只有两条，好想不好写。 当然这里就说下前者的做法。每次操作时相当于为路径上的所有点染 阅读全文
posted @ 2021-08-02 01:07 luyouqi233 阅读(84) 评论(0) 推荐(0) 编辑