遍历与最短路

来源:互联网 发布:linux时间同步 编辑:程序博客网 时间:2024/05/16 15:42
void dfs(int b){    for(int j=1;j<=n;j++)    if(!f[j]&&a[b][j]) {f[j]=true;     dfs(j);}}void dige(int st){    for (int i=1;i<=T;i++) dis[i]=a[st][i];//dis==距离,     memset(f,false,sizeof(f));    f[st]=true;  dis[st]=0;    for (int i=1;i
原创粉丝点击