bzoj2916: [Poi1997]Monochromatic Triangles

鏈接

bzoj

思路

總方案\(C_{n}^{3}-異色三角形\)
異色三角形有個特點。
會出現兩個點有兩條不同色的邊。
然后統計就行了。

代碼

#include <bits/stdc++.h> #define ll long long using namespace std; const int _=5e3+7; int n,m,a[_]; int main() {scanf("%d%d",&n,&m);for(int i=1,u,v;i<=m;++i) {scanf("%d%d",&u,&v);a[u]++,a[v]++;}ll tot=0,ans=1LL*n*(n-1)*(n-2)/6;for(int i=1;i<=n;++i) tot+=(n-a[i]-1)*a[i];ans-=tot/2;cout<<ans<<"\n";return 0; }

轉載于:https://www.cnblogs.com/dsrdsr/p/11405972.html

總結

以上是生活随笔為你收集整理的bzoj2916: [Poi1997]Monochromatic Triangles 思路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。