cyp0633
/
homework
mirror of https://github.com/cyp0633/homework.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

CSP 5-3 queen 良心树

This commit is contained in:
cyp0633 2021-07-22 21:03:33 +08:00
parent 4afc4e7e1c
commit 8f40c6ae9e
1 changed files with 35 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

35
CSP-Training/5/3-queen.cpp Normal file
View File

@ -0,0 +1,35 @@
//良心树 / CF1143C Queen
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
bool unrespectedByAll[100001], unrespectParent[100001];
int main()
{
int n, parent, respect, i;
bool printed = false;
memset(unrespectedByAll, 1, sizeof(unrespectedByAll));
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
scanf("%d %d", &parent, &respect);
if (parent != -1)
{
unrespectedByAll[parent] &= respect;
unrespectParent[i] = respect;
}
}
for (i = 1; i <= n; i++)
{
if (unrespectParent[i] && unrespectedByAll[i])
{
printf("%d ", i);
printed = true;
}
}
if (!printed)
{
printf("-1");
}
return 0;
}