摘要:
题目传送门 题解: 如果正着连边,可以发现最困难的点是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 阅读全文