众所周知,笑是可以传染的。友好的笑可以使他人感觉放松,刺激相应的脸部肌肉。
努努想让集训队的所有人都拥有笑容,请你帮帮他。
我们给定一个完全图作为集训队队员的关系图,每个队员的编号在 到之间。我们还给定了 个整数,其中其中 表示最初集训队队员的笑容度为。每一轮我们都会进行笑容传递,选取一个任意的队员 ,并且队员 上的笑容度不小于连接 的边的数量,此时他将会将自己的笑容度分给与其直接连接的节点 , 将失去 个笑容度,而与其相连的队员笑容度。我们将一直进行笑容传递,若没有一个队员能够进行此操作,则输出每个点剩余的笑容度,若可以,输出。
总的来说(超级省流版),给定一个完全图,点的编号从 到,点的最初权值为。对完全图进行这一操作:每一轮选定一点,满足不小于与相连的边的数量,使得=,与直接相连的所有点权值增加。问是否能将这一操作一直进行下去。
完全图