求最大连通度那题吗,我用的宽度优先,先找一个等于1且没被访问过的点,加入一个队列里面,如果邻域也有符合规则的,也加到队列里面,循环直到队列为空,然后存下最大联通度就可以了
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务