本文共 1033 字，大约阅读时间需要 3 分钟。
中文题。
map可以水的吧。 字典树+spfa+邻接表。 数组开的有点大 ，复杂度其实可以降不少。
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffffff;struct edge{ int to;int val;int next;}e[1111111];int l=0;int head[22222];void add(int from ,int to,int val){ e[l].to=to; e[l].val=val; e[l].next=head[from]; head[from]=l++;}int dis[1111111];int vis[1111111];void spfa(int x){ for(int i=0;i<1000000;i++) dis[i]=INF; memset(vis,0,sizeof(vis)); dis[x]=0;vis[x]=1; queue q; q.push(x); while(!q.empty()){ int cur=q.front(); q.pop(); vis[cur]=0; for(int i=head[cur];i!=-1;i=e[i].next){ int cc=e[i].to; if(dis[cc]>dis[cur]+e[i].val){ dis[cc]=dis[cur]+e[i].val; if(!vis[cc]){ vis[cc]=1; q.push(cc); } } } }}struct Node{ int next[59];}node[1111111];int ret=0;int Insert(char *s){ int len=strlen(s); int root=0; for(int i=0;i
转载于:https://www.cnblogs.com/yigexigua/p/3758052.html