可每个节点都插入一条边:
add(i,n+i,1);(起点,终点,容量)
反向边,add(n+i,i,0);
容量为1代表此点只能删一次,而将其他原有边边权置为INF,随后敲Dinic最大流就行了。
其他边:
add(n + a, b, 0x3f);
add(b, n + a, 0);
add(b + n, a, 0x3f);
add(a, b + n, 0);
可每个节点都插入一条边:
add(i,n+i,1);(起点,终点,容量)
反向边,add(n+i,i,0);
容量为1代表此点只能删一次,而将其他原有边边权置为INF,随后敲Dinic最大流就行了。
其他边:
add(n + a, b, 0x3f);
add(b, n + a, 0);
add(b + n, a, 0x3f);
add(a, b + n, 0);