Problem : 159 - 派對

Special Judge

Problem Statistics

Solved Member: 24　　Submission: 54　　User Tried: 24

Statement:

你要舉辦一場派對，邀請你的好友們來參加，但是你希望這場派對邀請來的每個人都互相認識，這樣會使派對熱鬧一些。

你有 n 個朋友，其中 n 是 3 的倍數。在這些人裡面有 $\frac{2}{3} n$ 的人是你之前的同班同學，也就是他們之間都互相認識。

你希望恰好邀請 $\frac{n}{3}$ 個人來參加派對(不能邀請太多，不然你會被吃垮)，並且這些人是互相認識的，你希望能找出隨便一種可能。

Input:Output:

第一行有兩個數字 $\large n,m(3 \leq n \leq 3000,\frac{\frac{2}{3}n(\frac{2}{3}n-1)}{2} \leq m \leq \frac{n(n-1)}{2})$，以空白分隔。
後面 m 行每行有兩個數字 a,b，代表朋友 a 認識朋友 b。

請輸出$\frac{n}{3}$個數字，用空白分隔開來，每個數字皆相異。代表你想要邀請來參加派對的人。

Sample Input:Sample Output:

6 10
2 5
1 4
1 5
2 4
1 3
4 5
4 6
3 5
3 4
3 6

2 4

HINT:

這題 special judge 效率有點差，請耐心等候。

Source:

POI 18 Stage 3

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1-ocen	1000ms	65536kb
1-1	1000ms	65536kb	9
1-2	1000ms	65536kb
1-3	1000ms	65536kb
1-4	1000ms	65536kb
1-5	1000ms	65536kb
2-ocen	1000ms	65536kb
2-1	1000ms	65536kb	9
2-2	1000ms	65536kb
2-3	1000ms	65536kb
2-4	1000ms	65536kb
2-5	1000ms	65536kb
3-ocen	1000ms	65536kb
3-1	1000ms	65536kb	9
3-2	1000ms	65536kb
3-3	1000ms	65536kb
3-4	1000ms	65536kb
3-5	1000ms	65536kb
4-ocen	2000ms	65536kb
4-1	3000ms	65536kb	9
4-2	3000ms	65536kb
4-3	3000ms	65536kb
4-4	3000ms	65536kb
4-5	3000ms	65536kb
5-ocen	5000ms	65536kb
5-1	5000ms	65536kb	9
5-2	5000ms	65536kb
5-3	5000ms	65536kb
5-4	5000ms	65536kb
5-5	5000ms	65536kb
6-1	5000ms	65536kb	9
6-2	5000ms	65536kb
6-3	5000ms	65536kb
6-4	5000ms	65536kb
6-5	5000ms	65536kb
7-1	8000ms	65536kb	9
7-2	8000ms	65536kb
7-3	8000ms	65536kb
7-4	8000ms	65536kb
7-5	8000ms	65536kb
8-1	8000ms	65536kb	9
8-2	8000ms	65536kb
8-3	8000ms	65536kb
8-4	8000ms	65536kb
8-5	8000ms	65536kb
9-1	8000ms	65536kb	9
9-2	8000ms	65536kb
9-3	8000ms	65536kb
9-4	8000ms	65536kb
9-5	8000ms	65536kb
10-1	10000ms	65536kb	9
10-2	10000ms	65536kb
10-3	10000ms	65536kb
10-4	10000ms	65536kb
10-5	10000ms	65536kb
11-1	10000ms	65536kb	10
11-2	10000ms	65536kb
11-3	10000ms	65536kb
11-4	10000ms	65536kb
11-5	10000ms	65536kb