关注
顺丰第一题: int main() { int n, m, k; cin >> n >> m >> k; vector<vector<int>> peo(n + 1); vector<vector<int>> lan(m + 1); for (int i = 0; i < k; i++) { int a, b; cin >> a >> b; peo[a].push_back(b); lan[b].push_back(a); } vector<bool> flag(n + 1, false); int res = 0; for (int i = 1; i <= n; i++) { if (flag[i] == false) { res++; queue<int> q; q.push(i); flag[i] = true; while (!q.empty()) { int cur = q.front(); q.pop(); for (int i = 0; i < peo[cur].size(); i++) { for (int j = 0; j < lan[peo[cur][i]].size(); j++) { if (flag[lan[peo[cur][i]][j]] == false) { q.push(lan[peo[cur][i]][j]); flag[lan[peo[cur][i]][j]] = true; } } } } } } if (k == 0) cout << res << endl; else cout << res - 1 << endl; system("pause"); return 0; }
查看原帖
点赞 3
相关推荐
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学 点赞 评论 收藏
分享
12-09 23:27
商丘学院 嵌入式软件工程师
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
145260次浏览 2494人参与
# 秋招落幕,你是He or Be #
2838次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108943次浏览 1115人参与
# 比亚迪工作体验 #
69851次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2690次浏览 55人参与
# 工作中听到最受打击的一句话 #
2290次浏览 61人参与
# 大厂VS公务员你怎么选 #
70737次浏览 656人参与
# 重来一次,你会对开始求职的自己说 #
2701次浏览 68人参与
# 一人说一个提前实习的好处 #
3046次浏览 64人参与
# 团建是“福利”还是是 “渡劫” #
3849次浏览 107人参与
# 实习没事做是福还是祸? #
7873次浏览 134人参与
# 如何排解工作中的焦虑 #
243378次浏览 2236人参与
# 从顶到拉给所有面过的公司评分 #
144756次浏览 518人参与
# 今年你最想重开的一场面试是? #
1292次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6632次浏览 107人参与
# 联影求职进展汇总 #
123761次浏览 781人参与
# OPPO求职进展汇总 #
755805次浏览 5390人参与
# 互联网公司爆料 #
158520次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189025次浏览 2052人参与
# 秋招结束之后的日子 #
113871次浏览 1038人参与