计蒜客：互粉攻略（DFS/BFS）

 因为有重复数据，所以不得不等输入完以后再进行有向图的遍历。

#include<bits/stdc++.h>
using namespace std;
int n, m;
set<int> graph[1005];
vector<bool> visited(1005, false);
vector<pair<int, int>> degree(1005, make_pair(0, 0)); //(入度，出度)
void dfs(int p) {
    visited[p] = true;
    degree[p].second = graph[p].size();
    for (auto i : graph[p]) {
        degree[i].first++;
        if (!visited[i]) {
            dfs(i);
        }
    }
}
int main() {
    cin >> n >> m;
    int a, b;
    while (m --) {
        cin >> a >> b;
        graph[a].insert(b);
    }
    for (int i = 0; i < n; ++i) {
        if (!visited[i]) {
            dfs(i);
        }
    }
    for (int i = 0; i < n; ++i) {
        cout<<degree[i].first - degree[i].second<<endl;
    }
}