2016年6月5日
关键路径 SDUTOJ 2498
摘要： SDUTOJ 2498 AOE网上的关键路径 题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示： 如上所示，共 阅读全文
posted @ 2016-06-05 16:14 csgc0131123 阅读(408) 评论(0) 推荐(0) 编辑
floyd算法 青云的机房组网方案（简单）
摘要： 青云的机房组网方案（简单） 青云的机房组网方案（简单） 青云现在要将 nn 个机房连成一个互相连通的网络。工程师小王设计出一个方案：通过在 nn 个机房之间铺设 n-1n−1 条双向的光纤，将所有的机房连接。可以假设数据在两个机房之间的光纤传输需要 11 单位时间。每个机房 ii 有一个初始值 a_ 阅读全文
posted @ 2016-06-05 11:50 csgc0131123 阅读(770) 评论(0) 推荐(0) 编辑
拓扑排序 codevs 4040 cojs 438
摘要： codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 4040 EZ系列之奖金 codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
posted @ 2016-06-05 09:10 csgc0131123 阅读(245) 评论(0) 推荐(0) 编辑