QiHang的博客

大神：http://blog.youkuaiyun.com/esonjohn/article/details/52403185

高精度模版

递归枚举排列@递归回溯* UVA - 524 Prime Ring Problem*

前序遍历+中序遍历=后序遍历 中序遍历+后序遍历=前序遍历

001 #include 002  #include 003  #include 004    005  const int maxn = 300; 006    007  st

#include #include using namespace std; const int Max = 1001; int M[Max][Max], vis[Max], topo[Max], pos; int n, m; bool DFS(int u) {     vis[u] = -1;     for(int v = 1; v     {       

最小生成树（prime算法、kruskal算法） 和 最短路径算法（floyd、dijkstra） 　　带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 　　生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：

大数整数加法 #include #include #include #include #include #include #include #include #include using namespace std;   #define MAXN 1000   int a[MAXN],b[MAXN];   int main(int argc, co