#arc111d. [arc111_d]Orientation

[arc111_d]Orientation

  • 给你一个 NN 个点,无重边,无自环,有 MM 条边的无向图,并且给你一个长度为 NN 的序列 c1,c2,...,cNc_1,c_2,...,c_N

  • 你需要给图中每一条无向边定向,使定向之后的有向图点 ii 能到达 cic_i 个点。注意此处要将点 ii 自己算入 cic_i 个点中。

  • 数据保证有解,如果有多组解,输出任意一组即可。