free斩

/************************* LCS/LIS/LCIs模板总结： *************************/ /***************************************************** LCS:最长公共子序列 求长度为 len1 的序列 A 和长度为 len2 的序列 B 的LCS 注意：序列下标从 0 开始 滚动数组写法。

题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083 密码：shuacm 感觉他们学校的新生训练出的比较好。 今天很多题目都是强化了背包的转化。 关于背包转化成求最优解见分析：点击打开链接 贴个背包的模板： //0-1背包, 代价为 cost, 获得的价值为 weight // 每种物品最多只可以选一次 void Zer

1、最短路 1.1 Dijkstra单源最短路，邻接矩阵形式 权值必须是非负 /* * 单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2) * 求出源beg到所有点的最短路径，传入图的顶点数，和邻接矩阵cost[][] * 返回各点的最短路径lowcost[], 路径pre[].pre[i]记录beg到i路径上的父结点，pre[beg]=-1 * 可更改路径权类型，但是