Training Session

DIV2-D

题意：
给出n个人每个人有a，b两种属性，保证没有两个人的a，b属性都相同
问能够选出三个人满足以下条件之一的方案数：
三个人的a aa属性各不相同
三个人的b bb属性各不相同

思考：
刚开始想了想直接求不太好求，只能反着求，然是反着怎么求呢。先处理出每个属性出现的次数。现在假如有三个人A的a和B的a一样,A的b和C的b一样，这种是不合法的，有且仅有这一类，所以共有多少个(cnta-1)(cntb-1)减一是因为去掉A这个人。

代码：

int T,n,m;
PII va[N];
 
signed main()
{
	IOS;
	cin>>T;
	while(T--)
	{
		cin>>n;
		map<int,int > l,r;
		for(int i=1;i<=n;i++)
		{
			int a,b;
			cin>>a>>b;
			va[i] = {a,b};
			l[a]++;
			r[b]++;
		}
		int ans = n*(n-1)*(n-2)/6;
		for(int i=1;i<=n;i++)
		{
			ans -= (l[va[i].fi]-1)*(r[va[i].se]-1);
		}
		cout<<ans<<"\n";
	}
	return 0;
}

总结：
有时候并不难，要考虑好到底什么样的是非法的，想清楚之后再算出这种情况。