2019年3月5日

天梯赛 最短工期(拓扑排序)

摘要: 7-12 最短工期 (25 分) 一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。 输入格式: 首先第一行给出两个正整数:项目里程碑的数量 N 阅读全文

posted @ 2019-03-05 22:34 Esquecer 阅读(955) 评论(0) 推荐(0) 编辑

HDU6446 Tree and Permutation(树上DP)

摘要: 传送门:点我 Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2191 Accepted Submiss 阅读全文

posted @ 2019-03-05 16:11 Esquecer 阅读(140) 评论(0) 推荐(0) 编辑

导航