会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dyzerjet
博客园
首页
新随笔
联系
订阅
管理
2015年5月2日
POI[2011]Garbage 欧拉回路的正确姿势
摘要: 题目大意是讲给定一张图,每跳边有编号$0$或$1$,每次可以将一个简单环上所有边$\oplus 1$,构造方案使得每跳边的编号是某个值,方案中涉及的边不超过5m如果方案中的两个环有相交部分,相交部分没有变化,去掉之后2个环合并成了一个环。所以存在一种方案使得所有环都不相交于是删除需要进过偶数次的边,...
阅读全文
posted @ 2015-05-02 08:32 Dyzerjet
阅读(390)
评论(0)
推荐(0)
编辑