生之、如舟

并查集

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 并查集（共1篇）

E. Binary Matrix 【并查集】2500

E. Binary Matrix 题意给一个很大的矩阵，问联通块的个数是多少。其中因为矩阵非常大，用的16进制输入的。解法这题非常卡常，光是读入量就已经1.6e7了，所以这里我使用了getchar()来读入。然后对于联通块的个数，就是总的1个数 - 并查集合并的次数考虑一行一行处理并查集...

图论2500 并查集

2020-11-17

0 658