| 题目名称 | 313. [POI 2001] 和平委员会 |
|---|---|
| 输入输出 | spo.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 14 |
| 题目来源 |
 zqzas
于2009-04-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：214， 提交：614， 通过率：34.85% | ||||
 new ioer |
100 | 0.000 s | 0.00 MiB | C++ |
 zxw0819 |
100 | 0.020 s | 3.34 MiB | C++ |
|
zxw0819 |
100 | 0.020 s | 3.34 MiB | C++ |
|
zxw0819 |
100 | 0.020 s | 3.34 MiB | C++ |
 Kirin |
100 | 0.022 s | 1.73 MiB | C++ |
|
Kirin |
100 | 0.022 s | 1.73 MiB | C++ |
 Cydiater |
100 | 0.022 s | 2.93 MiB | C++ |
|
Kirin |
100 | 0.023 s | 1.73 MiB | C++ |
|
Kirin |
100 | 0.023 s | 1.73 MiB | C++ |
 FF_Sky||幻 |
100 | 0.023 s | 1.81 MiB | C++ |
| 关于 和平委员会 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
标准2-SAT 难度不符，建议降半星(没有2443难)
| ||||
|
| ||||
|
zzwq
| ||||
|
2-sat + 贪心
| ||||
|
Orz std wxh
| ||||
|
2-SAT
 Shirry
2017-07-28 20:56
15楼
| ||||
|
真的有评测插件？
Cydiater
2017-04-21 11:45
14楼
| ||||
|
说好的评测插件呢= =。
找了一个过了的写法一样的代码对拍发现结果是对的  半汪
2017-03-17 20:45
13楼
| ||||
|
LJ卡常大水题，无限重评
 sxysxy
2016-10-28 10:07
12楼
| ||||
|
数组一定要开大QAQ
 liu_runda
2016-08-14 18:32
11楼
| ||||
Hzoi_moyi
Hzoi_Ivan
하루Kiev 
kemoto- 每个党派都在委员会中恰有1个代表，
- 如果2个代表彼此厌恶，则他们不能都属于委员会。
- 从文本文件读入党派的数量和关系不友好的代表对，
- 计算决定建立和平委员会是否可能，若行，则列出委员会的成员表，
- 结果写入文本文件。
题目描述
根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。
此委员会必须满足下列条件：
每个党在议会中有2个代表。代表从1编号到2n。 编号为2i-1和2i的代表属于第I个党派。
任务
写一程序：
输入格式
在文本文件的第一个行有2非负整数n和m。 他们各自表示：党派的数量n，1 < =n < =8000和不友好的代表对m，0 <=m <=20000。 在下面m行的每行为一对整数a,b，1<=a
输出格式
如果委员会不能创立，文本文件中应该包括单词NIE。若能够成立，文本文件SPO.OUT中应该包括n个从区间1到2n选出的整数，按升序写出，每行一个，这些数字为委员会中代表的编号。如果委员会能以多种方法形成，程序可以只写他们的某一个。
样例输入
3 2 1 3 2 4
样例输出
1 4 5