Loading

2025年7月20日
wjc 题解合集
摘要： wjc 题解合集 CF547D 考虑 \(x_i\) 向 \(y _i\) 连边，跑欧拉回路，然后在环上交替染红蓝。 如果有长度为偶的欧拉回路，这样显然是对的。对于奇点，套路性的建虚点，连虚边即可。如果做完后有偶数条边，给虚点连一个自环即可。 复杂度 \(\mathcal{O} (n + V)\)。 阅读全文
posted @ 2025-07-20 18:35 DE_aemmprty 阅读(53) 评论(0) 推荐(1)