摘要: Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac 阅读全文
posted @ 2018-11-19 19:42 王清河 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤)和候选道路数目M(≤);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为 阅读全文
posted @ 2018-11-19 13:33 王清河 阅读(536) 评论(0) 推荐(0) 编辑