最短模板,待更新。

2021-09-09 04:57:55 字數 658 閱讀 5988

spfa:

void add(int u,int v,int w)

bool spfa(int s)}}

}return true;

}

dijkstra

void dijkstra(int n, int v, int *dist, int *prev, int c[maxnum][maxnum])

dist[v] = 0;

s[v] = 1;

// 依次將未放入s集合的結點中,取dist最小值的結點,放入結合s中

// 一旦s包含了所有v中頂點,dist就記錄了從源點到所有其他頂點之間的最短路徑長度

// 注意是從第二個節點開始,第乙個為源點

for(int i=2; i<=n; ++i)

bellman_ford

void relax(int u, int v, int weight)

bool bellman_ford()

return flag;

}

floyd

void floyd()}}

}

最短模板,待更新。

spfa void add int u,int v,int w bool spfa int s return true dijkstra void dijkstra int n,int v,int dist,int prev,int c maxnum maxnum dist v 0 s v 1 依次...

Splay 模板 學習(待更新

以hiho104為例 看著hiho裡的說明,寫了乙個這個東西,先上乙個好理解的模板 include include include using namespace std typedef long long ll typedef set iterator sit const ll mod 1e9 7...

初識git 待更新

git 分布式版本控制 svn集中式版本控制 拉 的過程 建立ssh key 講ssh key新增到版本庫中 git clone 常用命令 git clone 拉下來 git branch 創新新的分支 git check out 切換分支 git diff 檢視自己修改了哪些內容 git stat...