C++(g++ 7.5.0) 解法, 执行用时: 12ms, 内存消耗: 1624K, 提交时间: 2022-10-23 09:36:36

#include<bits/stdc++.h>
using namespace std;
const int N=110;
bool g[N][N][N];
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	cin>>n>>m;
	while(m--){
		int a,b;
		cin>>a>>b;
		for(int i=1;i<=n;i++){
			g[a][b][i]=true;
			g[i][a][b]=true;
			g[a][i][b]=true;
		}
	}
	int cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(g[i][j][k]) cnt++;
			}
		}
	}
	cout<<n*n*n-cnt<<"\n";
	return 0;
}

Python3 解法, 执行用时: 886ms, 内存消耗: 14148K, 提交时间: 2023-03-26 09:35:43

m,n=map(int,input().split())
lst=[[[0 for i in range(m+1)]for k in range(m+1)] for j in range(m+1)]
vm=0
for i in range(n):
    a,b=map(int,input().split())
    for j in range(1,m+1):
        if lst[a][b][j]==0:
            lst[a][b][j]=1
            vm+=1
        if lst[j][a][b]==0:
            lst[j][a][b]=1
            vm+=1
        if lst[a][j][b]==0:
            lst[a][j][b]=1
            vm+=1
print(m**3-vm)

C++(clang++ 11.0.1) 解法, 执行用时: 22ms, 内存消耗: 5132K, 提交时间: 2022-11-04 16:02:23

#include <iostream>
using namespace std;
int s[110][110][110]={1};
int main()
{
	int n,m=1,ans=0;
	cin>>n>>m;
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		for(int i=1;i<=n;i++)
		{
			s[a][b][i]=s[a][i][b]=s[i][a][b]=1;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if(s[i][j][k]==0)
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}