摘要：
刚学完最小生成树，赶紧写写学习的心得（其实是怕我自己忘了） 最小生成树概念:一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 就是说如果我们想把一张有n个点的图连接起来，那我们就只需要n-1条边（原因显然：就如同一条有n个点的线段， 阅读全文
摘要：
题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文
摘要：
「LYOI2018 Summer」Hzy's Rabbit Candy 题目描述 Hzy 和她的 m 只兔兔在一个 n 个点 m 条边的有向无环图上玩。 为了让兔兔们开心，Hzy 带了一些糖。Hzy 可以从任何一个点开始，走到任何一个点结束。在这途中，每当 Hzy 经过一个点 i，她会捡到 a_i 阅读全文