牛客852206852号
2022-08-07 22:04 门头沟学院 嵌入式工程师
关注
void DFS(vector<vector<int>>&; a,vector<int>&; next,int i,int n)
{
next[i] = 1;
for (int j = 0; j < n; j++)
{
if (a[i][j] == 1)
if (next[j] != 1)
DFS(a,next,j, n);
}
}
int printk(vector<vector<int>> a)
{
int k=0;
int n = a.size();
vector<int> next(n,0);
for (int i = 0; i < n; i++)
{
if (next[i] != 1)
{
DFS(a,next,i, n);
k++; //执行一次DFS就是k的值自增1,
}
}
return k;
}
//自己写第一题
查看原帖
3 评论
相关推荐
04-10 14:14
南京邮电大学 产品经理 
点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 简历上写了AI项目，怎么才能拉开差距？1.2W
- 2... 我用一场重病，换来了与大厂的和解9094
- 3... 不会AI Coding真的不行吗？7000
- 4... 字节跳动-中国交易与广告面经4907
- 5... 战报分享——2026年前端社招找工作感想2034
- 6... 哈哈哈哈哈哈哈哈哈再也不用写代码啦！！1717
- 7... 牛客的各位大家好，我是今年高考生，马上就要高考了，本人很喜欢计算机，但是听说现在AI对程序员的冲击影响很大，想问问大家还能报计算机专业吗？1689
- 8... 实习还有试用期？？？1613
- 9... 小红书PE后端二面1545
- 10... 一家我看不上的初创公司，老板愿意给我开9k实习工资，甚至亲手写了2000多字的offer邮件给我1500
正在热议
更多
# 我的实习日记 #
4171172次浏览 33318人参与
# 牛客AI文生图 #
26023次浏览 261人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
35325次浏览 541人参与
# 柠檬微趣笔试 #
5472次浏览 67人参与
# 城市生存手册 #
7904次浏览 116人参与
# 如果人间有后悔药 #
11616次浏览 262人参与
# 入职第一天，你准备什么时候下班 #
129303次浏览 530人参与
# 你的房租占工资的比例是多少？ #
104723次浏览 911人参与
# 实习最晚的一次下班是几点 #
40304次浏览 177人参与
# 用一句话形容你的团队氛围 #
53843次浏览 316人参与
# 一人推荐一个值得去的通信/硬件公司 #
273613次浏览 2169人参与
# 你以为的实习VS真实的实习 #
148005次浏览 768人参与
# 哪些公司对双非友好 #
244924次浏览 1292人参与
# 听到哪句话就代表面试稳了or挂了？ #
279361次浏览 1797人参与
# 毕业后不工作的日子里我在做什么 #
281564次浏览 1751人参与
# 入职第五天，你被拉进了几个工作群 #
33263次浏览 85人参与
# 你上一次加班是什么时候？ #
164479次浏览 831人参与
# 新凯来求职进展汇总 #
85146次浏览 197人参与
# 为了找工作你投递了多少公司？ #
128200次浏览 801人参与
# 双非本科的出路是什么？ #
238096次浏览 1670人参与
# 现在入门AI应该走哪些方向？ #
36055次浏览 205人参与