leetcode547 朋友圈

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。
给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。

示例 1：
输入：
[[1,1,0],
[1,1,0],
[0,0,1]]
输出：2
解释：已知学生 0 和学生 1 互为朋友，他们在一个朋友圈。
第2个学生自己在一个朋友圈。所以返回 2 。

示例 2：
输入：
[[1,1,0],
[1,1,1],
[0,1,1]]
输出：1
解释：已知学生 0 和学生 1 互为朋友，学生 1 和学生 2 互为朋友，所以学生 0 和学生 2 也是朋友

提示：
1 <= N <= 200
M[i][i] == 1
M[i][j] == M[j][i]

#include<iostream>
using namespace std;
int n;
int m[10010][10010];
int v[10010];
int cnt;//解题思路，判断无向连通图个数，
void dfs(int (*t)[10010],int *v,int i){v[i]=1; //被访问，置1 for(int j=0;j<n;j++){//判断与i相连通的点是否被访问到 if(t[i][j]==1&&v[j]==0){//如果连通且没被访问，访问这个结点 v[j]=1;//标记被访问 dfs(t,v,j);//继续搜索与这个结点相邻的结点 }}
}
int main() {cin>>n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>m[i][j];//输入矩阵 }}for(int i=0;i<n;i++){if(v[i]==0){//表示没有访问到 dfs(m,v,i);//开始深搜 cnt++;}}cout<<cnt<<endl;return 0;
}

使用深度优先搜索

leetcode547 朋友圈相关推荐

leetcode547. 朋友圈（并查集）
班上有 N 名学生.其中有些人是朋友,有些则不是.他们的友谊具有是传递性.如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友.所谓的朋友圈,是指所有朋友的集合. ...
python获取登录按钮_python爬虫24 | 搞事情了，用 Appium 爬取你的微信朋友圈。
昨天小帅b看到一些事情不顺眼有人偷换概念忍不住就写了一篇反讽 996 的看不下去了,我支持996,年轻人就该996! 没想到有些人看不懂这就算了还来骂我早些时候关注我的小伙伴应该知道我第一 ...
并查集c++代码_[Leetcode 每日精选](本周主题-并查集) 547. 朋友圈
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复并查集就能看到 ...
不停刷朋友圈的人_刷爆朋友圈的推拉门安装方式 90%的人从没见过
点击上面免费订阅问:为什么关注门窗会? 答:门窗会是百万门窗精英的聚集地. 答:门窗会是门窗老板的手机采购平台. 既想要充足的光线又想拥有合理的区域划分,那么推拉门是一个不错的选择.下面给大家介绍几 ...
用Python发一个高逼格的朋友圈
今天要给大家介绍一个Python库: PIL(Python Image Library) 下面我们用一个实际的例子,看看50行python代码可以做什么神奇的事情. 这是发的一个朋友圈,切图前是一张图 ...
小程序 a标签_微信内循环生态：朋友圈标签引流视频号、小程序、搜一搜
2019 年 1 月,张小龙在广州的微信公开课 Pro 上进行了一场 4 小时的超时演讲,在演讲中,他举了一个和朋友圈相关的例子,每个人每天在朋友圈里花的时长基本是固定的,随着好友发的内容越来越多,用 ...
必须进行支持的游戏方可使用此功能_企业微信 3.0上线，开放朋友圈功能，又一风口？...
大家好我是辰由,微信作为一款国民级APP坐拥十几亿活跃用户,工作生活中必不可少,几乎每天都能够用得到,每一次的更新都能够牵动数十亿人的关注. 2019年12月23日企业微信2019年度发布会在广州举行 ...
使用微信的JS-SDK实现自定义分享到微信朋友圈
QQ技术交流群 173683866 526474645 欢迎加入交流讨论,打广告的一律飞机票实现代码 <!DOCTYPE html> <html><head>&l ...
如何在App中实现朋友圈功能之二快速实现用户信息的自定义——箭扣科技Arrownock...
如何在App中实现朋友圈功能之二快速实现用户信息的自定义自我关联社交元素: anSocial中很多的社交元素API,如帖子(Post).相册(Album).文件(File)等,这些API的可选参 ...
仅展示近三天的动态设置_微信朋友圈设置三天可见了吗？
忘记从何开始微信朋友圈和微博都可以设置显示权限了,目的就是为了方便我们自行选择显示的权利,但是微信你们是否也开启了三天权限呢?说真的,我的朋友圈开启了,昨晚看见朋友圈疯转的一篇图文信息"微信 ...

leetcode547 朋友圈

leetcode547 朋友圈

leetcode547 朋友圈相关推荐

最新文章

热门文章