2018年8月11日
Luogu P2982 [USACO10FEB]慢下来 Slowing down | dfs序、线段树
摘要： 题目链接 题目大意： 有一棵N个结点树和N头奶牛，一开始所有奶牛都在一号结点，奶牛们将按从编号1到编号N的顺序依次前往自己的目的地，求每头奶牛在去往自己目的地的途中将会经过多少已经有奶牛的结点。 题解： 可以发现，每一头奶牛到达目的地后，都只会对还未到达目的地的奶牛中，目的地在它目的地子树中的奶牛的 阅读全文
posted @ 2018-08-11 16:25 wozaixuexi 阅读(185) 评论(0) 推荐(0)