摘要：
Spfa是一种求单源最短路径的算法，时间复杂度为O(每个节点进队次数*边数)；(然而对这个复杂度并不是很有概念，比堆优dij是快还是慢啊。。。) 算法流程： 例题： Codevs2038香甜的黄油 对于每个点求一次spfa单元最短路，保留最小值作为答案。 阅读全文
摘要：
算法实现： 初始化：用dp实现初始化。a[]为原始数据数组f，[i][j]表示从i向后的2j个数字中的最值。显然f[i][0]=a[i]; 我们将f[i][j]分为两段，一段为a[i]~a[2j-1]的最值即f[i][j-1]，一段为a[i+2j-1]~a[i+2j]即f[i+1<<(j-1)][j 阅读全文