七段码_并查集(java详优解)-第十一届蓝桥杯省赛b组第二场-七段码
解析
本题有两个重要知识点
1. 找到找到所有的找到所以的子集
2. 找到本次图的所有顶点(因为删除了部分边,部分点可能也被删除)
1,通过二进制码(00…0)-(11…1),1表示有这条边,0表示没有,用递归求,结束条件:为全1,用全局变量t=6记录,每次有变为0的+1,变为1的-1即可(或者在递归加一个参数)。状态转移:每次递归都加1(即vis[0]+1,用判断模拟),即如果当前位置为1则进1。
2,通过选出的边,确定本次图的所有的顶点(从而可以确定此图连通所需的最少边)
package 蓝桥杯2020
原创
2021-03-13 20:10:22 ·
531 阅读 ·
0 评论