這道題目原來已經a過了，應該用的是dijstra演算法
這次用spfa。
只需要注意一點，有重邊，所以儲存鄰接矩陣的時候一定要判斷一下。
#include #define maxn 1002
#define inf 1000000000
int mat[maxn][maxn];//鄰接矩陣
bool flag[maxn][maxn];//標示矩陣
int dis[maxn];//距離
bool vis[maxn];//標示陣列
int queue[40 * maxn];//spfa佇列
int t,n;
void init()//初始化
dis[i] = inf;
vis[i] = false; }}
void spfa()//spfa演算法
}} vis[u] = false;
head ++;
} printf("%d\n", dis[1]);
}int main()
}else
if (flag[b][a])
}else
}spfa();
} return 0;
}
SICP練習 67 練習2 38
練習2.38 這道題比較有意思了，我們先來將fold left和accumulate模擬，accumulate是遞迴，而fold left是迭代。前者通過不斷地將 op result car rest 變換成initial，通過將 cdr rest 變換成sequence，而rest一開始其實就是s...
23 8 python模組定義
模組 用途 高階面試題 讀原始碼 簡化操作 模組的分類 那麼什麼是模組?有的功能開發者自己無法完成,這樣的話需要借助已經實現的函式 類來完成這些功能 你實現不了的功能都由別人替你實現了 作業系統打交道 和時間1000取隨機數 壓縮乙個檔案 和網路通訊 別人寫好的一組功能 資料夾 py檔案 c語言編譯...
2011 北京賽區 A bupt 238
include include include include include include using namespace std const int maxn 1100 struct point int n point pi maxn double a maxn maxn double dis...