2022年9月24日
CF527E Data Center Drama
摘要： ### CF527E Data Center Drama 一道关于欧拉回路的构造题 题意：现在有一张连通无向图，要求增添最少的边数，并且给每一边定向，要求最后的每个节点的出度和入度都为偶数 一张无向联通图中有欧拉回路的充要条件是，每个节点的度数均为偶数 看到题目，可以优先考虑欧拉回路。 如何加边呢？ 阅读全文
posted @ 2022-09-24 19:35 sin_wt 阅读(23) 评论(0) 推荐(0)