Problem 3559 · Hard

Number of Ways to Assign Edge Weights II

The parity of a path depends only on how many of its edges get weight 1, so a path of L edges has 2^(L-1) odd assignments.

Open the interactive visualisation