社区讨论
70pts求调
P2712摄像头参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhjdq5q5
- 此快照首次捕获于
- 2025/11/04 00:53 4 个月前
- 此快照最后确认于
- 2025/11/04 00:53 4 个月前
CPP
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int N = 505;
int n, m;
int in[N];
vector<int> G[N];
queue<int> q;
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
int u;
cin >> u >> m;
for (int j = 1; j <= m; j++)
{
int v;
cin >> v;
G[u].push_back(v);
in[v]++;
}
}
for (int i = 0; i <= n; i++)
{
if (!in[i])
{
q.push(i);
}
}
while (!q.empty())
{
int u = q.front();
q.pop();
for (int i = 0; i < G[u].size(); i++)
{
int v = G[u][i];
in[v]--;
if (!in[v])
{
q.push(v);
}
}
}
int sum = 0;
for (int i = 0; i <= n; i++)
{
if (in[i])
{
sum++;
}
}
if (!sum)
{
cout << "YES";
}
else
{
cout << sum;
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...