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.
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.