P6846 [CEOI 2019] Amusement Park

题目要求确定方向的改变边数之和，考虑利用对称性，将所有边反向必定还是一个 DAG，两种方案加起来为 \(m\)，所以均分一下一个方案的贡献为 \(\frac{m}{2}\)，所以答案就是方案数乘 \(\frac{m}{2}\)。

剩下的部分就是确定无向图方向使其成为一张 DAG，经典 DAG 容斥手法一下做完了。