摘要：
题目传送门 题解： 如果正着连边，可以发现最困难的点是ti不好处理。 所以我们连反边，然后将ti转换成前面有n-ti+1架飞机起飞了作为限制条件。 对于第一问，直接toposort 然后反着输出求出的结果。 对于第二问，我们则枚举每个架飞机，然后在toposort的时候不把这个点入队，直到队列为空的 阅读全文
摘要：
题目传送门 操作就是询问某个点的值， 然后就是对一条路径上的值全部修改。 最基本的树刨题目了。 树刨的思想： 1. 对于每个点找到他的重儿子。 void dfs1(int o, int u){ sz[u] = 1; for(int i = head[u]; ~i; i = nt[i]){ int v 阅读全文