关注
顺丰第一题: 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
相关推荐
02-04 21:03
兰州财经大学 新媒体运营 求求要我吧:你教育经历放在下面干什么,而且27届还是28届啊()另外看你简历有两面,通常来说投递运营岗位一面简历就够了。另外个人总结要写也放在简历最下面,然后你奖项那里是2019年的哇哈哈,那你究竟投递的是社招还是实习?实习的话你是第几届是肯定要写出来的,社招的话你这个工作经历又太短太花了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
11206次浏览 184人参与
# 公司情报交流地 #
144690次浏览 1275人参与
# 神州信息求职进展汇总 #
3721次浏览 69人参与
# 实习生至暗时刻 #
19284次浏览 373人参与
# 27届求职交流 #
3492次浏览 94人参与
# 面试___岗的必刷题单 #
12940次浏览 232人参与
# 26届求职交流 #
3000次浏览 68人参与
# 你的秋招第一面感觉怎么样 #
140638次浏览 806人参与
# 三月的小目标 #
12279次浏览 217人参与
# 经纬恒润求职进展汇总 #
153305次浏览 1080人参与
# 哪些公司开暑期实习了? #
18680次浏览 150人参与
# 米哈游求职进展汇总 #
585615次浏览 3015人参与
# AI面试问题分享 #
14093次浏览 284人参与
# 春招开局,你有保底offer吗? #
26652次浏览 212人参与
# 找AI工作应该卷什么? #
4325次浏览 77人参与
# 你经历过哪些AI幻觉? #
5151次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
225074次浏览 1196人参与
# 字节开奖 #
130981次浏览 604人参与
# 实习生的生存小技巧 #
7145次浏览 115人参与
# 24届的你们现状如何了? #
112598次浏览 523人参与
# 硬件人的简历怎么写 #
329775次浏览 3090人参与