2018年5月6日
【图论前缀和 技巧】任
摘要： 有趣的二维前缀和 题目描述 = 略 题目大意 一个用01矩阵表示的图中，如果两个1号格子相邻则表示它们相互连通，其中保证连通的1号格子无环存在。每一次询问一个子矩阵中的连通块个数。 对于第 1,2 个测试点,Q=1对于第 3,4 个测试点,N=1对于第 5,6,7 个测试点,N=2对于第 8 个测试 阅读全文
posted @ 2018-05-06 11:09 AntiQuality 阅读(248) 评论(0) 推荐(0) 编辑