核弹剑仙-题解

题目描述
牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。
现在牛牛投影了nn把武器，编号为1\sim n1∼n，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了mm次比较，每次比较会告诉你aa武器破坏力强于bb武器破坏力，数据保证比较结果不会自相矛盾。
请问你能根据这mm次比较结果，告诉牛牛：对于ii号武器，明确比ii号武器破坏力大的武器有多少把吗？
思路：建个有向图，然后搜一遍记录找到的点的个数。
代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
vector<int>edge[2000];
map<int,int>mp;
int siz[2000];
int dfs(int u)
{
    int res=1;
    mp[u]=1;
    for(int i=0;i<edge[u].size();i++){
        int v=edge[u][i];
        if(!mp[v])res+=dfs(v);
    }
    return res;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        edge[v].push_back(u);
    }
    for(int i=1;i<=n;i++){
        mp.clear();
        printf("%d\n",dfs(i)-1);
    }
    return 0;
}