摘要：
题目大意: 有 n 项作业需要完成，每项作业有上交的期限和需完成的天数，若某项作业晚交一天则扣一分。输入每项作业时包括三部分，作业名称，上交期限，完成所需要的天数。求出完成所有作业时所扣掉的分数最少，同时输出完成作业的顺序(若有多组结果，输出按字典序排列最小的那组)。(输入时，按名称的字典序输入)思... 阅读全文
摘要：
题目大意：从起点 1 开始走遍所有的点，回到起点 1 ，求出所走的最短长度。思路：首先利用 Floyed 求出任意两点之间的最短距离 dis[i][j]。求出任意两点之间的最短距离后，运用动态规划。dp[s][i] 表示当前状态为s时，最后一个到达的点为 1 时走过的最短距离。 将状态状态 ... 阅读全文