说明 cnt记数 head[]记录边的头 struct Edge{int, int, int}边信息: 开始点、结束点、权值 add_edge(int, int, int)添加边 实现 123456789101112 int cnt, head[maxn];struct { int next, to, val;}edge[maxm];void add_edge(int from, int to, int val){ edge[++cnt].next = head[from]; edge[cnt].to = to; edge[cnt].val = val; head[from] = cnt;} 赞微海报分享
近期评论