摘要：显然最后每个小朋友所拥有的糖果数就是糖果数总和的平均数。设该平均数为t。 环的问题一般断成链，但这个题似乎没有什么很好的办法在枚举断点的时候快速算出答案（我甚至不知道会不会有断点） 于是我们假装把他断开了。假装现在我们已经知道了1号小朋友要给n号小朋友x颗糖果（可以为负）。那么，2给1，3给2，4给 阅读全文

摘要：每个点出度都为1，可以发现这张图其实是个环套树森林，树中儿子指向父亲，环上边同向。 首先自环肯定是没救的，先抬出去。 要使死亡人数最多的话，显然若一个点入度为0其不会死亡，而一个孤立的环至少会留下一个点。对于环套树，若某个点有子树，可以以瞄准它的点为起点，每个点都被在环上瞄准他的点所击中。这样就剩下 阅读全文