題意：一個家族有n個人，m種關系，之後行有 x y ，表示 x 是 y 的祖先，祖先具有傳遞性，然後有n個數，表示第 i 個人想把禮物送給 a[i],

你需要構造一張表這張表上的人代表收禮物的人，並且其他人送禮物是按表上的順序找，找到的第一個祖先就是他要送禮的人，同時需要滿足這個人
是他想送禮的人，如果存在這張表輸出人數及編號，否則輸出-1（題意中自己也算是自己的一個祖先）

題解：可以發現，a向b送禮，a != b:a的祖先只能給b送禮 a == b就沒有限制

#include <bits/stdc++.h>
#define maxn 100010
#define INF 0x3f3f3f3f
using
 
 namespace std;
vector<int >G[maxn], ans;
int val[maxn], n, m, a, b, in[maxn];
void dfs(int x,int fa){
    for(int u:G[x]) dfs(u, x);
    if(val[x] == x) ans.push_back(x);
    else if(val[x] != val[fa]){
        printf("-1\n");
        exit(0);
    }
}
int main(){
    scanf("%d%d", &n, &m);
    
 
for(int i=0;i<m;i++){
        scanf("%d%d", &a, &b);
        G[a].push_back(b);
        in[b]++;
    }
    int num = 1;
    for(int i=1;i<=n;i++) scanf("%d", &val[i]);
    for(int i=1;i<=n;i++)
        if(in[i] == 0)
            dfs(i, 0);
    printf("%d\n", ans.size());
    
 
for(auto j:ans) printf("%d\n", j);
    return 0;
}

Codeforces681D Gifts by the List