题解 | 统计个数

#include<bits/stdc++.h>

using namespace std;

const int N=205;

int T;
int n,m;
int g[N][N];

inline int gcd(int x,int y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(g,0,sizeof g);
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            g[a][b]=g[b][a]=1;
        }
        int cnt1=0,cnt2=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                for(int k=1;k<=n;k++)
                {
                    if(i==j || i==k || j==k) continue;
                    if(g[j][i] && g[i][k])
                    {
                        cnt1++;
                        if(g[j][k]) cnt2++;
                    }
                }
        if(cnt2==0) cout<<"0/1\n";
        else printf("%d/%d\n",cnt2/gcd(cnt1,cnt2),cnt1/gcd(cnt1,cnt2));
    }
    return 0;
}