摘要：Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 阅读全文

摘要：题目链接 题目大意：给定n个点，告诉你第i个点的父亲是fa[i]，求最少需要改变多少个点的父亲使得所有点走k步均到达1。 分析：首先明确一点，如果要改变一个点的父亲就干脆把它的父亲改为1，这样一定是最优的。 如果1的父亲是1本身，那么别的点走到1的步数只要<=k即可（1为自环）； 而当1的父亲不是1 阅读全文