2020年10月5日
[题解] CF527E
摘要： 题目大意 给定一个 \(n\) 个点, \(m\) 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 105,m \leq 2 \times 106$ 思路 由于出度入度都为偶数, 所以在定向前的无向图中所有点的度均为 阅读全文
posted @ 2020-10-05 14:01 aixiaoyaowudi 阅读(151) 评论(0) 推荐(1)