摘要：
%拜！颜神怒A此题，像我这样的渣渣只能看看题解度日╭(╯^╰)╮在这里把两种做法都记录一下吧~ 题解做法：可以考虑单独的一只鸡 u 能否存活。首先我们将 u 加入到集合S。然后我们按照时间倒序往回推，如果在时间 t 的时候发现有 u 和 v 同时被抉择，为了保证 u 的存活我们只能杀掉 v，也就是说 阅读全文
摘要：
个人感觉挺有意思的，然而被颜神D无聊惹(～￣▽￣)～ 这题我们可以首先试图去统计以每一个点作为 w 点所能对答案造成的贡献是多少。不难发现，当且仅当 u 和 v 都在 w 所在边双的一侧的时候不能构成一个合法的三元组，因为它们要到达 w 均需经过一条共同的割边。那么因为原图是一棵树，所以我们连接两个 阅读全文
摘要：
首先，我们从 u -> v 有一个明显的贪心，即能向上跳的时候尽量向深度最浅的节点跳。这个我们可以用树上倍增来维护。我们可以认为 u 贪心向上跳后不超过 lca 能跳到 u' 的位置， v 跳到 v' 的位置，这时只需要查询一下是否有 u' -> v' 的直达公交线路就可以确定出答案了。 如果 u 阅读全文