Submission #72723309

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define Int long long
#define itn long long
#define iint long long
const int N=2e5+10;
int n,m,f[N];
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 3) + (x << 1) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
inline void write(int x) {
	if (x < 0) {
		putchar('-');
		x = -x;
	}
	if (x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) f[i]=n-1;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		f[x]--,f[y]--;
	}
	
	for(int i=1;i<=n;i++){
		if(f[i]>=3) cout<<f[i]*(f[i]-1)*(f[i]-2)/6<<" ";
		else cout<<"0 ";
	}
	return 0;
}
//c(n,3)=

Submission Info

Judge Result