摘要: 题目链接:CodeForces-528C Data Center Drama 题意 给出一个无向图(连通,可能有重边和自环),要求加尽量少的边,并给每条边定向,使每个结点的入度和出度都是偶数。 思路 对于度数为奇数的结点,加边依次连接,例如结点$1,2,3,4$的度数为奇数,则连接$(1,2)$,$ 阅读全文
posted @ 2019-08-20 00:09 _kangkang 阅读(306) 评论(0) 推荐(0) 编辑