摘要: #include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径,并将最短路径存放在dis[]这个数组里面,最后只要遍历输出这个数组就可以得到int main(){ int inf=99999 阅读全文
posted @ 2019-04-06 15:41 要知行合一呀 阅读(3370) 评论(0) 推荐(0) 编辑
摘要: #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 阅读全文
posted @ 2019-04-06 14:59 要知行合一呀 阅读(198) 评论(0) 推荐(0) 编辑