摘要:
题目大意: 最短路; 基本思路: 基于动态规划的floyd 适用范围: 不怕负权路,只怕负权回路; 代码如下: 阅读全文
摘要:
题目大意: 最短路; 基本思路: 松弛; 代码如下: 阅读全文
摘要:
题目大意: 假定有n个潜在的bug和m个补丁,每个补丁用长为n的字符串表示。首先输入bug数目以及补丁数目。然后就是对m 个补丁的描述,共有m行。每行首先是一个整数,表明打该补丁所需要的时间。然后是两个字符串,地一个字符串 是对软件的描述,只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bu 阅读全文
摘要:
题目大意: 最短路模板; 基本思路: 贪心 代码如下: 阅读全文