猫猫猫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，各个结点同属一个集合！！！
查看原帖
点赞 评论
相关推荐
06-03 16:55
广州工商学院 单片机 点赞 评论 收藏
分享
06-23 12:08
广州大学 硬件测试 小浪_Coding：找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
45956次浏览 356人参与
# 夸夸我的求职搭子 #
199779次浏览 1917人参与
# 你认为小厂实习有用吗？ #
16825次浏览 211人参与
# 三一重工求职进展汇总 #
12990次浏览 60人参与
# 应届生，你找到工作了吗 #
19309次浏览 144人参与
# 硬件应届生薪资是否普遍偏低？ #
75038次浏览 518人参与
# 说说你知道的学历厂 #
32087次浏览 189人参与
# 计算机有哪些岗位值得去？ #
14852次浏览 142人参与
# 下班后的时间你怎么安排 #
8798次浏览 129人参与
# 材料人，你们签了哪个公司 #
7164次浏览 17人参与
# 你找工作的时候用AI吗？ #
16319次浏览 206人参与
# 面试尴尬现场 #
27645次浏览 185人参与
# 哪一瞬间觉得自己长大了 #
8105次浏览 183人参与
# 在职场上，你最讨厌什么样的同事 #
14887次浏览 151人参与
# 社会教会你的第一课 #
32063次浏览 420人参与
# 中核求职进展汇总 #
20477次浏览 152人参与
# 电网笔面经互助 #
36487次浏览 354人参与
# 简历当中有水分算不算造假？ #
25808次浏览 380人参与
# 神州信息工作体验 #
16389次浏览 75人参与
# 学历贬值真的很严重吗？ #
22241次浏览 162人参与