2019年8月19日
CodeForces-723E One-Way Reform
摘要： 题目链接：CodeForces-723E One-Way Reform 题意 给出一个无向图，让我们给边定向，使入度等于出度的结点最多。 思路 首先入度等于出度的结点其度数肯定是偶数的，那么能否让所给的图中所有度数为偶的结点都满足要求？ 考虑欧拉图，下面是与欧拉图与此题有关的定义和性质： 通过图中所 阅读全文
posted @ 2019-08-19 16:12 _kangkang 阅读(178) 评论(0) 推荐(0) 编辑