。。。http://acm.hdu.edu.cn/showproblem.php?pid=4274
题意：一个结构像一棵树一样的公司。一个间谍去打探，然后发回来一些消息，让我们判断真假。
消息里有一条不对，我们就认为间谍撒谎。否则正确。
这里的消息就是 X <=> Y 表示X这个子节点和其所有子孙的和与Y的关系
当时还想把X按dfs序拆成一个区间维护。。。其实只需要维护每一个点的上下界信息就好了
dn[i]、up[i]是根据间谍信息得到第i个点的上界和下界，这部分根据输入可以更新，初始值分别为1和inf
接下来跑一遍dfs即可，dfs的过程，还需要一个数组 least_dn[i]，表示这个节点实际最低的下界，例如一个叶子节点的实际最低下界应该为min(1,dn[i])
同理对一个父亲节点的实际最低下界应该是 ∑min(dn[son]，least_dn[son])，最后加上1（自己）
最后跑完dfs，遍历每个节点判断 if (up[i]<dn[i]||least_dn[i]>up[i]) 则表明信息冲突，lie，否则true
411
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
