#arc108c. [arc108_c]Keep Graph Connected

[arc108_c]Keep Graph Connected

给定一个 nn 个点 mm 条边的无向图,第 ii 条边连接 ui,vi(uivi)u_i,v_i(u_i\not=v_i),它自身有一个编号 cic_i
现在可以在每个点上写上一个介于 1n1 \sim n 的数,记作 did_i
定义一条边是合法的,当且仅当它连接的两个点 dui,dvid_{u_i},d_{v_i}仅有一个等于 cic_i。最后,图中不合法的边将被删除。
定义一个图是好的,当且仅当删去不合法的边后,图仍然联通。确定是否有一种写数的方法使得图是好的。如果存在,输出任意一种方案,否则输出 No