05 2013 档案
摘要:题意:
标号为 1~n 的 N 个球,满足给定的 M 个编号约束关系,输出最终满足关系的球的标号。
阅读全文
摘要:题意:
一辆坦克从 N*M 矩阵的左上角出发,每次往右或往 下走一格,每格可以是 '#' (表示不可以走), '*' 表示传送门,或者是数字,
表示在该格可以获得的值(只能取一次),传送门可以传送到指定位置,你可以选择被传送或者走相邻的格,问坦克可以获得的值的和最大为多少。
阅读全文
摘要:题意:
给你一个有向图,每一个节点有一个权值,现在要你从一个入度为0 到一个出度为0的路径,使得权值最大。
阅读全文
摘要:题意:
给定一张无向图,求至少需要添加几条边才能保证任意 2 点之间至少有 2 条不同的路径。
阅读全文
摘要:题意:
给定有向图,问是否满足任意两点 x, y 使得 x->y 或 y->x 存在一条路径。
阅读全文
摘要:题意:
给定有向图,找出图中所有满足条件的点 v,保证所有从 v 出发的都能回到 v。
阅读全文
摘要:题意:
网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。
1. 至少要copy多少份新软件给那些学校,才能使得每个学校都能得到。
2. 要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校,所有的学校都能收得到。
阅读全文