← 返回题目列表

AtCoder · tenka1_2016_final_b

B. 今年的B题

中文机器翻译题面 查看原题

这个问题,在暂定排行榜上会显示处罚,但在最终排行榜上没有处罚。
提交次数和提交时间不会影响最终排行榜,因此请在比赛结束时间前随意提交。

配点 : 200 + ??? 点

配点 : 200 点

問題文

今年的A题的否定条件下给定一个图。

请使用颜色为这个图着色,使相邻的顶点颜色不相同。 4 彩色化。

制約

  • 今年的A题作为威胁
  • 但是,在比赛期间, 1 \leq V \leq 10 对输入正确将变为 AC

入力

输入是按以下格式从标准输入给出的。

V E
a_1 b_1
a_2 b_2
:
a_E b_E

出力

输出是 由 V 行组成。i 顶点上线 i 的颜色 c_i ( 1 \leq c_i \leq 4 )输出。

配点

这个问题的得分,在比赛结束时间后通过以下操作确定。

在比赛举办期间,对于其他本赛参与者在文本(猫)中 AC 的 A 问题提交,每个参与者的最后一次提交视为该参与者 A 问题的正式提交。

在比赛举办期间,对于你 AC 的 B 问题提交,你的最后一次提交视为你 B 问题的正式提交。

进行 B 问题的正式提交后,200 点。 如果您正确回答了所有满足

比赛举办结束后,对于其他参与者 A 问题的正式提交中对应 B 问题输入的部分(1~E+1 行(称为输入部分))作为输入提供给你的 B 问题的正式提交。

其他本战参赛者 n 对其他参与者 A 问题的正式提交的输入部分,你的 B 问题正式提交作出正确回答,且其他本赛参与者 m 的 A 问题正式提交不存在的情况下,除了上述情况外,你将获得 10(n+m) 点。 如果您正确回答了所有满足


入力例 1

4 4
1 2
2 3
3 4
4 1

出力例 1

1
2
3
4

入力例 2

5 3
1 2
2 3
3 4

出力例 2

1
2
3
4
1