写算法题的格式
1234567891011121314151617181920212223242526272829303132333435#include <cstdio>#include <cstring>#include <cstdlib>#include
传递闭包
UVa 274电话圈 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
floyd解决传递闭包问题
hdu 1704:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include <cstdio&
hdu 2544
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include <cstdio>#include <ios
(模板)Dijsktra (hdu2544)
dijkstra算法解决的是单源点到其他顶点的最短路径问题，不能处理带有负权的图 复杂度O(n^2) prime算法是维护集合到点的最短距离 迪杰斯特拉算法是维护点到点的最短距离 该算法要求图中不存在负权边该算法还可以用堆优化来保存源点到Vb中所有点的距离并维护其最小
(模板)SPFA(hdu 2544)
参考： 《图论及应用》 哈工大出版 SPFA 邻接矩阵版 SPFA可以适用于带负权的图，可以判负环(对于存在负环的图无法求单源最短路径)，有bfs和dfs两个版本，此模板是bfs的 SPFA可以用优先队列优化 1234567891011121314151617181920212
(模板)floyd求最短路
floyd(权值非负) floyd 的思想就是通过枚举n个点利用DP的思想来更新最短距离的，假设当前枚举到第k个点，那么就有任意的两个点i , j ，如果i k 相连 j k 相连 那么就可以知道这个时候dis[i][j] = min(dis[i][j] , dis[i][k]
线段树解决插队问题
hdu 2828 参考：http://www.cnblogs.com/CheeseZH/archive/2012/04/29/2476134.html 首先是插入3 691，4结点有4个位置，1，2结点有2个位置，小于3，因此放到1，4结点右孩子，且1，4结点空位置减1到了
poj 3264
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
poj 2528
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747