PTA习题8.4 畅通工程之最低成本建设问题 (30分)
//c++,prim算法,无需并查集
PTA习题8.4 畅通工程之最低成本建设问题 (30分)
#include <iostream>
#include<algorithm>
#include<vector>
#include<string>
#define MAXSIZE 1000000
using namespace std;
vector<int>visited;
vector<vector<int>>edges;
原创
2020-11-22 16:24:08 ·
956 阅读 ·
0 评论