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