描述又是一个讲故事的题… 本质是有一棵(颠倒的)树, 除了根节点, 每个节点有(唯一一个)子节点. 初始时刻, 每个节点都有一颗苹果, 然后每过一个时间单位, 所有苹果都会坠落到它的子节点. 如果 ...

描述给一个无向无环图(n个节点, n - 1条边, 每条边权重相同). 找到不相交(没有共同节点)的两条路径, 使得这两条路径长度之积最大, 输出这个最大值. 思路枚举所有边, 在本轮断开这条边, 得 ...

[施工中]

描述有一个nodes个节点edges条边的无向无环图. 每条边权重相同(可以认为都是1). 我们关心节点s和节点t. 现在需要建一条(之前不存在的)边, 问一共有多少种方案. 要求添加新边之后的s和t ...

描述给一个任意的树(任意的无向无环图), 和一个节点序列. 判断这个序列是否是一种以节点1为入口的BFS序列. 思路层序BFS模拟一遍. 有趣的一点是, 本题我们不记录节点的childen, 而是记 ...

描述有一个顾客服务系统, 可以每次从队伍的最前面三个人中选两个来同时服务. (剩下的那个人成为后面队伍中的第一个人). 被选中的那两个人的服务时间以更长的那个为准. (服务同时开始, 同时结束). 如 ...

描述(搬运)Consider a matrix M with dimensions width * height, such that every cell has value 0 or 1, and ...

描述给两个数组arr1和arr2, 里面的数字都是正整数. 可以用arr2中的数字替换掉arr1中的任意数字(不限次数), 问最少多少次替换能够将arr1改变成严格递增数组. 思路最长递增子串, bo ...

描述给定一个n个点，m条边, 用邻接表表示的无向连通图. 每个点i都和点1有一个最短距离. 现在需要删去一些边，让剩余的边数最多为k，并且让尽量多的到节点1的最短距离保持不变. 给定的边编号1~m，找 ...

描述对于一个邻接矩阵表示的有向完全图, 我们有一个节点删除序列(最终会删完所有节点). 以这个序列的顺序进行删除, 求出在每次删除之前, 所有(连通的)点对的最短路之和.节点数量最多500个. 思路需 ...