狂飙的蜗牛 的专栏

Kruskal 代码模板基本思路：        新手初学，使用优先队列，免去排序；并查集判环，过程中进行了路径压缩，以提高效率； 然后贪心建立最小生成树， min为最小权值；        算法演示： http://sjjg.js.zwu.edu.cn/SFXX/sf1/kruskal.html        另外，同为最小生成树的Prime算法和Kruskal算法的适用

图论模板题,Dijistra + Floyd + Bellman_Ford + SPFA代码.

最小生成树Prim,Kruskal模版题.

士兵杀敌（二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][j]>=0。如果所有满足lx[i]+ly[j]==w[i][j]的边组成的导出子图中存在一个完美匹配，那么这个

归并排序求逆序数

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32165 Accepted: 15145Case Time Limit: 2000MSDescriptionFor the daily milking, Far

写在前面：next数组从-1开始        例如：                    abcabd        aaaaaaa                   -100012       -1012345代码：#include #include #define N 100void Get_Next(char t[], int len);i