2025年11月13日
AGC032C Three Circuits
摘要： 做法 分讨题。 边的回路问题，自然想到欧拉回路，于是在欧拉回路上考虑。这就要求原图存在欧拉回路，因此如果有奇度点就直接输出 No。 若存在 \(u\) 使得 \(deg_u\ge 6\)，则显然可以划分。 接下来对 \(4\) 度点数量分讨，记 \(4\) 度点数量为 \(cnt\)。 若 \(cn 阅读全文
posted @ 2025-11-13 10:05 SmpaelFx 阅读(4) 评论(0) 推荐(0)