这道题翻译一下就是
给出一棵树,如果该点被标记为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;
}