关注
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
int n, t, x;
cin >> n;
set<int> monsters;
vector<int> types(n);
vector<int> nodes(n);
for (int i = 0; i < n; ++i) {
cin >> types[i] >> nodes[i];
nodes[i] -= 1;
}
int last = 0;
// 1 说 2 是宝箱 2说3是宝箱, 3说1是宝箱怪,这样的矛盾判断1是宝箱怪
for (int i = 0; i < n; ++i) {
int count = 0;
int k = i;
while (types[k] == 1) {
k = nodes[k];
if (++count >= n) break; // 处理 环
}
if (types[k] == 2 && nodes[k] == i)
monsters.insert(i);
}
// 指向宝箱怪 是 宝箱的 都是 宝箱怪
while (last != monsters.size()) {
last = monsters.size();
for (int i = 0; i < n; ++i) {
if (types[i] == 1 && monsters.find(nodes[i]) != monsters.end()) {
monsters.insert(i);
}
}
}
cout << 0 << " " << monsters.size() << endl;
return 0;
}
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
要发财的coder很...:快手内推是诈骗,骗钱你改简历呢

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端4.6W
- 2... 腾讯csig暑期一二三面1.0W
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7455
- 4... 腾讯云智后台开发暑期面经5812
- 5... 秋招应该侧重准备哪个部分的内容4556
- 6... 25届毕业现在在家呆了一个多月,没工作4190
- 7... 恋爱四年没想到过自己会出轨4086
- 8... 其实主包早就找到工作了,但还是每天都刷4023
- 9... 字节实习week6:听leader吐槽当前的应届生候选人们3853
- 10... 离开软件测试才发现外面没有雨3422
正在热议
更多
# 应届生,你找到工作了吗 #
1562次浏览 20人参与
# 双非应该如何逆袭? #
172110次浏览 2878人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
37981次浏览 275人参与
# 简历当中有水分算不算造假? #
2859次浏览 29人参与
# 谈薪时HR压价该怎么应对 #
205560次浏览 3177人参与
# 实习生的蛐蛐区 #
2394次浏览 33人参与
# 春招进度记录 #
339906次浏览 3157人参与
# 三一集团提前批进度交流 #
21992次浏览 138人参与
# 百度秋招提前批进度 #
104907次浏览 1121人参与
# 毕业旅行去哪玩儿 #
7624次浏览 121人参与
# 正在春招的你,也参与了去年秋招吗? #
308454次浏览 2523人参与
# 非技术岗投递进展 #
144224次浏览 1264人参与
# 双非有机会进大厂吗 #
432808次浏览 4321人参与
# 上班到公司第一件事做什么? #
60128次浏览 517人参与
# 百度工作体验 #
229286次浏览 2008人参与
# 秋招盘点:机械人值得去的企业 #
71807次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
42990次浏览 184人参与
# 如果可以,你希望哪个公司来捞你 #
96413次浏览 397人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115903次浏览 1133人参与
# 关于春招你都做了哪些准备? #
101681次浏览 666人参与
# 工作中,努力重要还是选择重要? #
139715次浏览 1703人参与