void add(int u, int v, int w, int c){
int i;
for(i = head[u]; i != -1; i = edge[i].next){
node E = edge[i];
if(v == E.v)
break;
}
if(i != -1){//w 或 c具体看
if(edge[i].cost > c)
edge[i].cost = c, edge[i ^ 1].cost = -c;
return ;
}
//加上图的正常加边
}
图的加边去重
最新推荐文章于 2023-10-25 21:07:22 发布