猫猫猫1
2022-10-13 20:26 中国科学院大学计算技术研究所 人工智能
关注
bool Istree() {
bool f=1;
int component=0;
int root=0;
for(int i=0; i<Max; i++) {
if(!visit[i]) {
continue;
}
if(i==father[i]) {
component++;
}
if(Indegree[i]==0) {
root++;
} else if(Indegree[i]>1) {
f=0;
}
}
if(component!=1||root!=1) {
f=0;
}
if(component==0&;&;root==0) {
f=1;
}
return f;
}
判断为树，一个根结点，度为0，其余结点度为1，各个结点同属一个集合！！！
查看原帖
点赞 评论
相关推荐
韶音科技公司氛围 207人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2336301次浏览 27271人参与
# 谈薪时HR压价该怎么应对 #
187770次浏览 2990人参与
# 牛友故事会 #
494756次浏览 11443人参与
# 小米提前批笔试难吗 #
30404次浏览 335人参与
# 机械只有转码才有出路吗？ #
122624次浏览 1584人参与
# 腾讯云智研发工作体验 #
17718次浏览 129人参与
# 高学历就一定能找到好工作吗？ #
44003次浏览 568人参与
# 硬件打工人的必备素养 #
12970次浏览 80人参与
# 找工作有哪些冷知识 #
10276次浏览 142人参与
# 如果再来一次，你还会学硬件吗 #
117304次浏览 1383人参与
# 你觉得材料专业有必要实习嘛 #
10830次浏览 55人参与
# 机械人值得去的车企 #
13356次浏览 109人参与
# 通信/硬件公司求职体验 #
101252次浏览 793人参与
# 国企和大厂硬件兄弟怎么选？ #
117181次浏览 1648人参与
# 实习期间如何提升留用概率？ #
24493次浏览 341人参与
# 机械人，你最希望上岸的公司是？ #
157943次浏览 1854人参与
# 非技术er求职现状 #
49899次浏览 364人参与
# 你的秋招第一面感觉怎么样 #
63743次浏览 528人参与
# 生物制药/化工校招攻略 #
38165次浏览 270人参与
# 通信/硬件求职避坑tips #
48436次浏览 478人参与