七段码

七段码（建图+搜索+并查集）

思路 step1 邻接表建图相邻为1 不相邻为0 题目就等价为在图中求连通子图的个数 step2 深度搜索每条边并存储下来 step3 对选择的边用并查集保存下来然后看father i i的个数等于1 表示连通否则表示不连通易错

蓝桥杯 七段码