猫猫猫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，各个结点同属一个集合！！！
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 三月的小目标 #
26305次浏览 486人参与
# 27届求职交流 #
15197次浏览 296人参与
# 神州信息求职进展汇总 #
4389次浏览 73人参与
# 26届求职交流 #
7628次浏览 167人参与
# 快手求职进展汇总 #
737380次浏览 7114人参与
# 交出你的校招焚诀 #
19181次浏览 307人参与
# HR问：你期望的薪资是多少？如何回答 #
79767次浏览 672人参与
# 面试中，你被问过哪些奇葩问题？ #
88983次浏览 850人参与
# 面试___岗的必刷题单 #
21222次浏览 394人参与
# 哪些公司开暑期实习了？ #
34177次浏览 283人参与
# 小米求职进展汇总 #
1028598次浏览 6518人参与
# 实习生至暗时刻 #
24359次浏览 478人参与
# 实习想申请秋招offer，能不能argue薪资 #
226499次浏览 1216人参与
# 硬件人的简历怎么写 #
330613次浏览 3093人参与
# 找AI工作应该卷什么？ #
7854次浏览 115人参与
# 你觉得mentor喜欢什么样的实习生 #
51625次浏览 1008人参与
# 字节开奖 #
132246次浏览 611人参与
# 运营面经 #
160775次浏览 1349人参与
# 米哈游求职进展汇总 #
591229次浏览 3031人参与
# AI面试问题分享 #
19449次浏览 367人参与
# 春招开局，你有保底offer吗？ #
36769次浏览 289人参与