Stormjing的博客

Comet OJ - Contest #13 C2题意给出一个 n 行 m 列的 01 矩阵。有 q 次操作，每次操作选取一个子矩阵，将子矩阵变为全 1，每次操作后输出当前连通块个数，（上下左右算联通）。n, m < 1e4; q < 3e4.分析首先，==只有发生 0->1 的格子，才会导致连通块数目变化。==也就是说，对于每次操作只关注子矩阵里原本是 0 的格子，...

原文地址:https://blog.youkuaiyun.com/niushuai666/article/details/6662911例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个...

题目链接