摘要: 题目大意: 最短路; 基本思路: 基于动态规划的floyd 适用范围: 不怕负权路,只怕负权回路; 代码如下: 阅读全文
posted @ 2018-02-14 19:23 愿~得偿所愿,不负时光 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 最短路; 基本思路: 松弛; 代码如下: 阅读全文
posted @ 2018-02-14 18:16 愿~得偿所愿,不负时光 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 假定有n个潜在的bug和m个补丁,每个补丁用长为n的字符串表示。首先输入bug数目以及补丁数目。然后就是对m 个补丁的描述,共有m行。每行首先是一个整数,表明打该补丁所需要的时间。然后是两个字符串,地一个字符串 是对软件的描述,只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bu 阅读全文
posted @ 2018-02-14 17:18 愿~得偿所愿,不负时光 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 最短路模板; 基本思路: 贪心 代码如下: 阅读全文
posted @ 2018-02-14 11:58 愿~得偿所愿,不负时光 阅读(144) 评论(0) 推荐(0) 编辑