我没了解过边三，仅从这个定义出发，是可以说明这题不可过的。

极大的定义是不能加入一个点使得还是边三。但是很容易就能构造要加入一堆，但是单独加入不行的反例。例如：

12 24
1 2
1 3
2 3
1 4
2 4
3 4
5 6
5 7
5 8
6 7
6 8
7 8
9 10
9 11
9 12
10 11
10 12
11 12
1 5
5 9
2 6
6 10
3 7
7 11

而且根据这个例子继续构造可以把输出卡到 n^3 的量级，所以这个题是不是要改改题面了。把添加一个点改成加一个集合。