摘要：
国家集训队论文2006 《最短路算法及其应用》 By 广东北江中学 余远铭 国家集训队论文2009 《迭代求解的神器——spfa算法的优化和应用》By 中山纪念中学 姜碧野 以及 《算法导论》 注意：以下模板题目是：P3371 luogu luoGu的模板题比较坑，因为相邻的两点间的边可能有3条以上 阅读全文
摘要：
01背包： 选或不选 f[i,v]:=max{f[i-1,v],f[i-1,v-w[i]]+c[i]} record： P1060 开心的金明：http://paste.ubuntu.com/23567487/ P1048 采药 ：http://paste.ubuntu.com/23567486/ 阅读全文