p7816

题意 有一个由 \(n\) 个点 \(m\) 条边组成的无向图，边有边权 \(w\in\{1,2\}\)，现要求给这 \(n\) 条边定向，使得对于每个点 \(u\) 有：连向 \(u\) 的边的权值和与 \(u\) 连出的边的权值和之差的绝对值为 \(1\)。 思路 首先可以发现，连进 \(u\) ......