摘要：题目大意： 输入点和边的个数n和m，然后输入m条边，每条边包含点l，r和距离c，让你求次短路 基本思路： 堆优化的迪杰斯特拉搞一下，有很多细节需要注意： 1）if(c>diss[v]) 注意这里是>,而不是>= 2）int sumc=c+cc；而不是 int sumc = disf[v]+cc或者  阅读全文

摘要：题目大意： 最短路； 基本思路: 基于动态规划的floyd 适用范围： 不怕负权路，只怕负权回路； 代码如下： 阅读全文

摘要：题目大意： 最短路； 基本思路： 松弛； 代码如下： 阅读全文

摘要：题目大意： 假定有n个潜在的bug和m个补丁，每个补丁用长为n的字符串表示。首先输入bug数目以及补丁数目。然后就是对m 个补丁的描述，共有m行。每行首先是一个整数，表明打该补丁所需要的时间。然后是两个字符串，地一个字符串 是对软件的描述，只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bu 阅读全文

摘要：题目大意： 最短路模板； 基本思路： 贪心 代码如下： 阅读全文