7816

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

CF1610F P7816 *3000 令 \(w_u\) 表示与 \(u\) 直接相连的边的权值和。显然当 \(2\mid w_u\) 时，这个节点是无法满足条件的，因为每次调整只能对 \(\mid d^+(u)-d^-(u)\mid\) 的值造成偶数的影响。 这时候肯定会猜答案就是 \(\sum ......