Codeforces Round #170 (Div. 2)
A. B.
暴力
C.
人和语言都看做点，建图后，求出图有k个联通块，答案就是k-1， 注意每个人都不会任何语言的情况，答案为n。
D.
先排除不成立的情况 m == 3 && n > 5
.抛物线的对称的一边上任取m个点必定构成凸m边形。我们可以先构造出这凸m边行， 然后再加入n-m个点，这些点的加入要不能改变凸包最多的边数m，
我们可以让这n-m个点与m个点的连接的直线倾斜角接近90度，横坐标差值小，纵坐标差值大即可。
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int h = 10000000;int main() { ios :: sync_with_stdio(0); int i, j, n, m; cin >> n >> m; if(n >= 5 && m == 3) puts("-1"); else { for(i = 1; i <= m; i++) printf("%d %d\n", i, h+i*i); for(i = 1; i <= n-m; i++) printf("%d %d\n", i, -h-i*i); } return 0;}E.