CodeForces 1303F - Number of Components(删边并查集)
题意一个n∗mn*mn∗m的地图,一开始全是颜色0.Q次询问,每次把(x,y)(x,y)(x,y)的格子变成颜色ccc。问每次操作完之后有多少个同色联通块。保证cic_ici以单调不降的顺序给出,且保证ci≤max(1000,2e6/(nm))c_i\le max(1000,2e6/(nm))ci≤max(1000,2e6/(nm))解题思路可以按照不同的颜色分别统计。那么修改一个位...
原创
2020-02-14 23:01:57 ·
499 阅读 ·
0 评论