木と整数 / Integers on a Tree AtCoder - 2148
题意
N个节点的一棵树,其中K个节点已有权值,要求在其余N-K个节点上赋权值,使得一条边所连接的两个节点权值的差的绝对值为 1 。
如果可以,输出 Yes 及所有点的权值,如果不行,输出 No 。
1≦N≦10^5 , 1≦K≦N
#分析
显然一条边所连接的两个节点奇偶性不同,可以记录节点的奇偶性,初步判断有无矛盾。
对于相邻节点相差 1 的限制,可以通过已知点的取值范围推出周围的...
原创
2018-08-03 07:58:24 ·
231 阅读 ·
0 评论