最短模板，待更新。

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...