Loading

CF527E Data Center Drama

考虑经典结论,一张度数全部为偶数的图必定为一条欧拉回路,考虑在度数为奇数的点之间两两连边(肯定能连完),然后最后如果是奇数条边再加一个自环,然后跑的过程中,考虑对冲定向即可。

posted @ 2025-10-17 16:12  Alexande  阅读(5)  评论(0)    收藏  举报