会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_kangkang
首页
新随笔
联系
管理
2019年8月19日
CodeForces-723E One-Way Reform
摘要: 题目链接:CodeForces-723E One-Way Reform 题意 给出一个无向图,让我们给边定向,使入度等于出度的结点最多。 思路 首先入度等于出度的结点其度数肯定是偶数的,那么能否让所给的图中所有度数为偶的结点都满足要求? 考虑欧拉图,下面是与欧拉图与此题有关的定义和性质: 通过图中所
阅读全文
posted @ 2019-08-19 16:12 _kangkang
阅读(178)
评论(0)
推荐(0)
编辑
公告