2020年2月14日
补题
摘要： 1. 1303F 大意: 给定$n\times m$矩阵, 初始全$0$, 若相邻两格元素相同, 那么它们连通. 每次操作修改元素的值, 求矩阵中连通块的个数. 因为颜色比较少, 可以分别考虑每种颜色, 那么修改操作就等价于删点和添点. 添点用并查集很容易维护, 删点倒序处理即可. #include 阅读全文
posted @ 2020-02-14 22:47 uid001 阅读(207) 评论(0) 推荐(0) 编辑