给你一个 NNN 个点,无重边,无自环,有 MMM 条边的无向图,并且给你一个长度为 NNN 的序列 c1,c2,...,cNc_1,c_2,...,c_Nc1,c2,...,cN。
你需要给图中每一条无向边定向,使定向之后的有向图点 iii 能到达 cic_ici 个点。注意此处要将点 iii 自己算入 cic_ici 个点中。
数据保证有解,如果有多组解,输出任意一组即可。
使用您的 gxyz 通用账户