83131

摘要： 表质疑，一个dfs就可以了。首先该题是个判定性问题。又因为这道题有点像查分约束，应该可以证明如果存在的话方案数应该是无穷的（凭蒟蒻的感觉）。而且可以任意指定一个点的值的大小，判断其他的值是否满足。实现起来有点像TWO-SAT。大概就这样。加油！有时间的话还要再回来想一下。 昨晚想了一下证明：可以这样 阅读全文

摘要： GDOI之后写的第一道题。看到之后没什么感觉（是我太弱，中途一度想用kpm之前在某道题上用过的链表的方法。想了想应该不可能。） 好！让我们来分析这道题吧！首先简化模型，它是要求维护树上的一些路径，支持添加和修改，要求不经过某个点的路径的最大权值（不经过某个点，我一度想到了动点分，虽然我还不会）。 我 阅读全文