#P2324. [ABC131F] Must Be Rectangular!
[ABC131F] Must Be Rectangular!
题目描述
给定平面中的 ()个点 ,(),你可以不断执行以下操作:
如果 均存在,且 , 不存在,就可以加入一个点 。
求最多可以执行多少次这样的操作。
输入格式
第一行一个正整数 。
接下来 行,每行两个正整数 。
输出格式
最多可以执行多少次这样的操作。
3
1 1
5 1
5 5
1
2
10 10
20 20
0
9
1 1
2 1
3 1
4 1
5 1
1 2
1 3
1 4
1 5
16