1704.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;
bool visit[510];
vector<int> P[510];
int main()
{
    int n, m, test, num;
    int i, j;
    cin >> test;
    while(test--)
    {
        cin >> n >> m;
        for(i = 1; i <= n; i++)
        {
            P[i].clear();
        }
        queue<int> V;
        while(m--)
        {
            int a, b;
            cin >> a >> b;
            P[a].push_back(b);
        }
        num = n * (n - 1) / 2;
        for(i = 1; i <= n; i++)
        {
            memset(visit, false, sizeof(visit));
            V.push(i);
            visit[i] = true;
            while(!V.empty())
            {
                int cur = V.front();
                V.pop();
                for(j = 0; j < P[cur].size(); j++)
                {
                    if(!visit[P[cur][j]])
                    {
                        visit[P[cur][j]] = true;
                        num--;
                        V.push(P[cur][j]);
                    }
                }
            }
        }
        cout << num << endl;
    }
}