摘要：今天挺高兴的，因为第一：我A了自己的第一道AC自动机的题目：hdu 2222；第二：我发现了自己写的字典树的代码一直以来的错误；第三：我发现了用地杰斯特拉写的最短路的算法需要注意的地方。哈哈！！！！题意：容易理解...分析：这道题可以说是坑得我死去活来，并不是因为它有多难，其实就是一道名副其实的水题。但是由于我的基本功出现了问题导致了各种错误，开始我是怕暴力会超时，所以我选择了用字典树来做，但是由于我的粗心：没看清地名中既有大写又有小写，所以就是一直RunTime Error，后来经过再次读题，发现了错误，通过此我以后应该把题目看清楚；然后就是我的字典树一直错的地方了，等下我会在代码中注明，出 阅读全文

摘要：题意：容易理解...分析:比较简单的最短路问题，但要注意的是字典序问题，我是被这道题坑得要死了，用迪杰斯特拉一直WA，至今不知道错哪里了，而弗洛伊的算法做出来是有BUG的，但是在杭电上是能够AC的，真心坑爹啊！！！！！AC代码如下：#include<stdio.h>#include<string.h>int map[1001][1001],path[1001][1001],cost[1001],n;void Floyd(){ int i,j,k,len; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=.. 阅读全文