Codeforces Round #549 (Div. 2)C. Queen

本文主要是介绍Codeforces Round #549 (Div. 2)C. Queen，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这道题翻译一下就是
给出一棵树，如果该点被标记为1，而且他所有儿子节点也被标记为1，那么删除这个点，并把儿子节点接到该点父节点上面

思路:
这道题其实把儿子节点接到祖先节点是不会对我们的删除有任何影响的，因为一个点删除与否只与该点与其所有子节点决定，所以我们根本不需要模拟接点这一个过程。然后按照索引顺序肯定是从小到大，直接暴力就行

#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<vector>
#include<cstring>
#include<string>
typedef long long ll;
using namespace std;
vector<int> A[100005];
int B[100005];
int C[100005];
int n;
int main()
{cin>>n;
memset(B,0,sizeof(B));
memset(C,0,sizeof(B));
for(int i=1;i<=n;i++){int t1,t2;
cin>>t1>>t2;
if(t1!=-1)A[t1].push_back(i);
B[i]=t2;
}
int j=1;
for(int i=1;i<=n;i++)
{int fuck=1;for(int j=0;j<A[i].size();j++)if(B[A[i][j]]==0){fuck=0;break;}C[i]=fuck;
}
int f=1;
for(int i=1;i<=n;i++)
{if(C[i]!=0&&B[i]==1){cout<<i<<" ";f=0;}
}if(f)cout<<-1;return 0;
}

这篇关于Codeforces Round #549 (Div. 2)C. Queen的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---