LeeBlog

摘要： 这题真恼火，写完代码后自己测试都能过，就是wa，于是我把代码重新敲了一遍，没想到还是wa，最后只能去找大牛的代码，大牛都是用字典树做的，显然与我的不符，最后在自己的代码上改，终于改到一个地方，在初始化的时候全部从0开始初始化，果断水过#include<stdio.h>#include<string.h>char word[160][300] = {0},a[300],b[300],start[300],end[300],p,q;int map[160][160],c,des[160],dis[160],n;int inf = 0x7fffffff;int obtain( 阅读全文

摘要： #include<stdio.h>int inf = 0x7fffffff;int map[1024][1024],des[1024],dis[1024],s,max,t,d,a[1024],b[1024];int Dijkstra( ){ ++max; for( int i = 1; i <= d; ++i ) map[b[i]][max] = map[max][b[i]] = 0; dis[0] = 0; for( int i = 0; i <= max; ++i ) { int min = inf,pos = -1,t; for( int j = 0; j < 阅读全文