不二君

题目链接百度科技园内有nn个零食机，零食机之间通过n−1n−1条路相互连通。每个零食机都有一个值vv，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值vv会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大。Input...

题目链接You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all the succeeding nodes of node i. Now we need ...

题目链接题意：现在有一棵以1为根节点的树，每个节点有一个水池，现在有三种操作。操作一：将v节点灌满水，然后他的所有子节点也将灌满水。操作二：将v节点的水抽干，然后他的所有父节点的水也将被抽干。操作三：查询某一个节点是否有水。题解：这个题看数据肯定暴力不可行，现在我们先DFS序将树结构转化成线性结构，然后对子节点的操作就直接转化成了线段树的区间操作，现在灌满水的操作已经解决了。但...