Problem 3887 · Hard

Incremental Even-Weighted Cycle Queries

Add 0 or 1 weighted edges one by one, keeping an edge only when every cycle still has an even weight sum.

Open the interactive visualisation