Description
给出一张
n
个点
Input
第一行两个整数
n,m
,之后
m
行每行输入两个整数
Output
输出平行四边形个数
Sample Input
5 4
1 2
2 3
1 4
4 3
Sample Output
1
Solution
枚举
a
,把
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
#include<bitset>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=3005;
int n,m,num[maxn];
vector<int>g[maxn];
ll bfs(int s)
{
queue<int>que;
memset(num,0,sizeof(num));
for(int i=0;i<g[s].size();i++)que.push(g[s][i]);
while(!que.empty())
{
int u=que.front();
que.pop();
for(int i=0;i<g[u].size();i++)
if(g[u][i]!=s)num[g[u][i]]++;
}
ll res=0;
for(int i=1;i<=n;i++)res+=(ll)num[i]*(num[i]-1)/2;
return res;
}
int main()
{
scanf("%d%d",&n,&m);
while(m--)
{
int u,v;
scanf("%d%d",&u,&v);
g[u].push_back(v);
}
ll ans=0;
for(int i=1;i<=n;i++)ans+=bfs(i);
printf("%I64d\n",ans);
return 0;
}