摘要: 题意: 给定有向图,问是否满足任意两点 x, y 使得 x->y 或 y->x 存在一条路径。 阅读全文
posted @ 2013-05-10 22:17 kedebug 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定有向图,找出图中所有满足条件的点 v,保证所有从 v 出发的都能回到 v。 阅读全文
posted @ 2013-05-10 16:38 kedebug 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意: 网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 1. 至少要copy多少份新软件给那些学校,才能使得每个学校都能得到。 2. 要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校,所有的学校都能收得到。 阅读全文
posted @ 2013-05-10 12:24 kedebug 阅读(349) 评论(0) 推荐(0) 编辑