2022年7月3日
[NOI2021]轻重边
摘要： 这个题有两个方法，都得掌握。（LCT就算了） 一个方法不具有强的普遍性，但很巧妙，可以积累一下。边由两个端点组成。初始时各点的颜色互不相同，每次修改对路径上的点赋予独一无二的颜色，可以使得黑边等价于两端点颜色相同，白边等价于颜色不同。这个做法能够成立主要是因为修改的方式比较特殊。具体的维护就是维护区 阅读全文
posted @ 2022-07-03 23:21 pengyule 阅读(43) 评论(0) 推荐(0) 编辑