摘要:
#include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径,并将最短路径存放在dis[]这个数组里面,最后只要遍历输出这个数组就可以得到int main(){ int inf=99999 阅读全文
摘要:
#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 阅读全文