kedebug

摘要： 题意： 给定有向图，问是否满足任意两点 x, y 使得 x->y 或 y->x 存在一条路径。 阅读全文

摘要： 题意： 给定有向图，找出图中所有满足条件的点 v，保证所有从 v 出发的都能回到 v。 阅读全文

摘要： 题意： 网络中有一些学校，每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 1. 至少要copy多少份新软件给那些学校，才能使得每个学校都能得到。 2. 要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校，所有的学校都能收得到。 阅读全文

摘要： 题意： 每条路径有一个 cost 和 dist，求图中 sigma(cost) / sigma(dist) 最小的生成树。 阅读全文

摘要： 题意： 求无向图中生成树的最长边和最短边之差的最小值。 阅读全文

摘要： 题意： 给定一张无向图，如果存在唯一的一个最小生成树，则输出大小，如果不存在，则输出 Not Unique! 阅读全文

摘要： 题意： 求 s 到 e 且经过 n 条边的最短路径。 阅读全文

摘要： 题意： 牛可以从任意点出发, 每个点有欢乐值, 一个点可以去多次, 但是欢乐值只增加一次, 每条边有时间消耗, 求一条回路使得 总欢乐值/总时间 最大. 阅读全文

摘要： 题意： 给定一张有向图，求最短路的条数，如果次短路长度 = 最短路 + 1，则输出最短路和次短路条数的和。 阅读全文

摘要： 题意： 圣诞树是一颗无向树形图，其中，编号为1的节点为根节点，原始图中每条边具有边权（unit）：材料的单位价值， 每个点也有一个权(weight)：点的重量。生成树中，各个点处的花费是指向该点的边权（unit）* 该点的子树中所有点的重量（weight）和， 总的花费则是生成树中所有点的花费之和。 阅读全文