https://ac.nowcoder.com/acm/contest/5670?&headNav=www
https://ac.nowcoder.com/acm/contest/5671?&headNav=www

\\http://codeforces.com/contest/1389

后缀数组

http://codeforces.com/contest/1389
http://codeforces.com/contest/1388

分类：我也不知道@_@
简要题意：给出一棵树，每个节点都有pi个人居住，人们每天在根节点工作完后以最短路径返回居住地。将人的心情分为好坏两类，每个人一开始有某种确定的心情，走过任意一条路径后心情也可能发生改变，但只会改变一次，定义hi为经过i号节点的好心情人数与坏心情人数之差，给定每个节点hi，pi，求是否可能存在一种满足
解法：容易通过pi求出每个节点的人流量，即经过每个节点的总人数，记为numi，通过numi与hi可以直接求出该节点好心情人数hapi与坏心情人数badi，判断这两个数是否为小数或负数，若是，则无法满足，之后判断每个节点的hapi是否大于等于其儿子节点的hapj之和即可。满足上面两个条件，则容易构造出满足pi，hi的心情变化。 comment：一道水题，但我楞是差点不会写@_@