Exclusive-or gadget in Valiant's permanent reduction
= Exclusive-or gadget in Valiant's permanent reduction
{c}
The exclusive-or gadget connects two ports while allowing exactly one corresponding external edge to participate. Signed edge weights pair and cancel unwanted cycle covers.