题意:n*m矩阵,n,m<=2e3,矩阵中的1能走到相邻4个1上,0代表障碍,若两个1联通 则只有一条路径 
q个询问,q<=2e5,每次询问一个子矩阵中有多少个连通分量?

同一个连通分量中任意两点只有一条路径,于是对相邻的每个1连接一条边,每一个连通分量显然都为一颗树
若子矩形有k个联通分量,因为每个联通分量都为树,则子矩形中点数-边数等于k 利用二维前缀和求出子矩形1的个数(点)和相邻1(边)个数即可 复杂度O(mn+q)

最新文章

1. Linux安装xwindow图形界面(转载)
2. jdbc 得到表结构、主键
3. 二叉树遍历 空间复杂度为O(1)
4. Java之向左添加零（000001）第二种方法
5. hdu 2304
6. 使用jQuery实现tag便签去重效果
7. JDK，Tomcat，myeclipse相关资料
8. 实例甜点 Unreal Engine 4迷你教程(1)之如何用C++将纹理绘制在UserWidget的Image小部件上
9. 基于阿里云的MQTT远程控制
10. 激活第一个CPU
11. [unix]commvault在unix系统上本地安装报“NFS directory cannot be used”
12. 做ctf题对malloc的疑问
13. javascript 零碎笔记
14. Java Spring Boot VS .NetCore （九） Spring Security vs .NetCore Security
15. mysql源码版安装
16. monitor.sh
17. C#中那些常用的工具类(Utility Class)(一)
18. 尚学堂java 答案解析 第六章
19. Linux下搭建lnmp环境
20. 查看docker容器的IP地址

热门文章

1. cnpm 安装vue与vue/cli
2. Linux系统定时任务介绍
3. 获得http请求的RequestID
4. 记录一次maven打包时将test目录下的类打包到jar中,Maven Assembly Plugin的使用
5. scrapy生成json中文为ASCII码解决
6. 关于Oracle MAX()KEEP(DENSE_RANK LAST/FIRST ORDER BY ) 函数的使用分析
7. P1417 烹调方案（思维+01背包）
8. php 简单的 单例模式
9. LeetCode 141 ——环形链表（JAVA）
10. MVC4中使用EntityFramework