http://poj.org/problem?id=1321 题意是给你一个n * n的矩阵，上面有若干块是可以放置棋子的，问你摆放k个棋子的所...

http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意：最短路问题，有多个源头和多个去向。解法是把全...

http://acm.hdu.edu.cn/showproblem.php?pid=3790 题意：给你n个点，m条无向边，每条边都有长度d和花...

使用堆优化Dijkstra算法，可以使其复杂度从O(V^2)降低到O(|E| log|V|)。

Floyd-Warshall算法使用DP方法来求解任意两点间的最短路问题。i到j的最短路分正好经过顶点k一次和完全不经过顶点k两种情况来讨论。不...

Bellman-Ford算法中的松弛操作必定只会发生在最短路径前导节点松弛成功过的节点上，用一个队列记录松弛过的节点，可以避免了冗余计算。复杂度...

使用C++ STL的next_permutation函数可以简单的枚举出一个升序排列的字符串的全排列，它包含在头文件 里。 用C类型字符串举一个...