Codeforces Round #277

Problem D

我对于每一个点，暴力跑了两步，把这个点上面的标记加到答案上，然后标记+1……

/*************************************************************************
	> File Name: D.cc
	> Author: Severus
	> Mail: qinhuapeng425@163.com
	> Created Time: 2014年11月18日 星期二 01时11分11秒
 ************************************************************************/

#include <cstdio>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 3010;

vector<int> G[maxn];
int flag[maxn];
int n, m, cnt = 0;

void work(int u) {
    int tmp = 1;
    memset(flag, 0, sizeof(flag));
    for (int i = 0; i < G[u].size(); i++) {
        int v = G[u][i];
        for (int j = 0; j < G[v].size(); j++) {
            int k = G[v][j];
            if (k == u) continue;
            cnt += flag[k];
            flag[k] += 1;
        }
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i <= n; i++) G[i].clear();
    for (int i = 0; i < m; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        G[x].push_back(y);
    }
    for (int i = 1; i <= n; i++) work(i);
    printf("%d\n", cnt);
}

剩下三道大水题真心没啥，，那两道赛内没做。。。。