- 博客(2)
- 收藏
- 关注
转载 无向图最短路径算法
#include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径,并将最短路径存放在dis[]这个数组里面,最后只要遍历输出这个数组就可以得到int main(){ int inf=9999999;//表示无穷大,就是两个顶点之间没有链接 int...
2019-04-06 15:41:00
1685
转载 天梯赛--分而治之
#include <iostream>#include<bits/stdc++.h>using namespace std;vector<int> ve[1000000];int a[1000000]={0};//用以存放顶点的邻接点的个数int b[1000000];int i,V,E;bool fun(){ int i; for(i=1...
2019-04-06 14:59:00
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人