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