Codeforces 22C System Administrator

给你三个整数，分别为 n m k, 要求你构造一个无向图，其中 n 是顶点总数，m 是边总数，k 是这个无向图的一个割点。输出连接的方案，如果不存在方案，则输出 -1.

原题地址：http://codeforces.com/problemset/problem/22/C

输入 1:

5 6 3

输出 1:

1 2
2 3
3 4
4 5
1 3
3 5

输入 2:

6 100 1

输出 2:

-1

一个含有 n 个顶点的图最多能有 n · (n – 1) / 2 条边。我们只需要构造一个这样的含有 n 个节点的图：一个连通分量只含有一个点，另一个连通分量含有 (n – 2) 个点，割点 k 连接着其余各点。此时的边数是多少呢？……

没有验证过，改天提交下看对不对。