会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wa007
博客园
首页
新随笔
联系
订阅
管理
2018年9月8日
Codeforces 1038E Maximum Matching
摘要: 可能写了个假算法 假设定义:含有一个欧拉路的图为类欧拉图 欧拉路的定义:一个无向连通图中,存在一条路径对所有边都遍历且仅遍历一次;判断方法:该连通图中度为奇数的点的个数不能超过2,即为0或者2 题目解法: 对每一条数据a,b,c,想象成a点与b点之间连了一天值为c的边,则此图共有4个点 问题变成求图
阅读全文
posted @ 2018-09-08 23:09 wa007
阅读(949)
评论(0)
推荐(0)
编辑
公告