02 2022 档案

OI题目模型记录
摘要：不定时更新（遇到一道好题就会更新） 转换法 有一些题的操作难以实现，这时可以考虑转换法。 P7735 [NOI2021] 轻重边 本题的修改操作较难，故让它第i次修改只是把两点路径上的点染成i颜色。 可以发现，若一条边两点颜色相同，则该边为重边，否则为轻边。 那么询问就变成路径上有几 阅读全文
posted @ 2022-02-21 18:51 mod998244353 阅读(104) 评论(2) 推荐(0) 编辑

Live2D
欢迎阅读『2022 年 2月 随笔档案』
点击右上角即可分享
微信分享提示