ACM_e的博客

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69737    Accepted Submission(s): 30482Problem Description在每年的校赛里，所有进入决赛的同学都会获

hdu    1232    点击打开链接  #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#includeusing namespace std;bool t[1050];int pre[1050];int find(int x)//找到一个集合父节点

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48959    Accepted Submission(s): 22342Problem Description某省调查乡村交通状况，得到的统计表

转自    http://blog.csdn.net/riba2534/article/details/60149586详解可以参照这里：最小生成树Prim算法理解Prime算法的思想是枚举各个点能到达的所有的路，找出他们之间最短的，首先选择一个顶点加入生成树，然后找出一条边加入到生成树，重复n-1次，把所有的顶点都加入到生成树中，在这个算法里面也需要一个dis数组，不

#include#define mem(a,b) memset(a,b,sizeof(a))#define inf 99999999using namespace std;int pre[100001];int f[10001];struct road{ int x,y,z;}a[100001];bool cmp(struct road q,struct road w){

一、KMP算法简单介绍KMP算法是字符串匹配算法的一种，相对于朴素的字符串匹配算法而言，可以大大避免重复遍历的情况。此算法可以在O（n+m）的时间数量级上完成字符串匹配操作。二、神奇的next数组关于KMP算法的原理和实现，书上或者百度一下都可以找到，我在这里就不罗嗦那么多了，直接切入主题（next数组）。我们设主串S=abcabcabca，模式串p=abcabx。KMP第一趟

请看  这个学姐的版子  ACM在线模版－f-zyj       点击打开链接