参考周公子大佬的博客一波
水果(STL里的map,map尝鲜)
题意:给出一些矩阵判断有多少对矩阵符合矩阵相乘的规律
用完之后感觉有点像一个大的“万能桶”
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int> m;
int main()
{
ll t,n,x[100010],y[100010];
scanf("%lld",&t);
while(t--)
{
scanf("%lld",&n);
m.clear();//这里记得要清空,多组输入的时候
for(ll i = 1; i <= n; i++)
{
scanf("%lld %lld",&x[i],&y[i]);
m[x[i]]++;
}
ll ans = 0;
for(ll i = 1; i <= n; i++)
{
ans += m[y[i]];
}
printf("%lld\n",ans);
}
return 0;
}