// 存储图 ---------------------------------------------------------
// 若仅有点权,需要结构体Node记录一个节点的编号和点权,最好用邻接表。
// 若仅有边权,最好直接用邻接矩阵。
// 若有点权和边权,用邻接矩阵记录结构体Node节点吧。
// 邻接表存储有点权的图
struct Node {
int v;
int w;
Node (int _v, _w) : v(_v), w(_w) {}
}
vector<Node> Adj[N];
Adj[i].push_back(Node(v,w));
存储图
最新推荐文章于 2022-10-05 17:13:10 发布