计蒜客 互粉攻略

题目传送门

题目链接

---

思路

其实这道题根本不需要用到图的知识
统计每个点的入度和出度并对数据进行查重即可

---

代码

#include <iostream>
using namespace std;

int n,m;
int din[1001],dout[1001];
bool vis[1001][1001];

int main(int argc, char const *argv[]) {
    cin>>n>>m;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        if(!vis[a][b]){
            vis[a][b]=true;
            din[b]++;
            dout[a]++;
        }
    }
    for(int i=0;i<n;i++){
        cout<<din[i]-dout[i]<<endl;
    }

    return 0;
}