2015年5月2日
摘要: 题目大意是讲给定一张图,每跳边有编号$0$或$1$,每次可以将一个简单环上所有边$\oplus 1$,构造方案使得每跳边的编号是某个值,方案中涉及的边不超过5m如果方案中的两个环有相交部分,相交部分没有变化,去掉之后2个环合并成了一个环。所以存在一种方案使得所有环都不相交于是删除需要进过偶数次的边,... 阅读全文
posted @ 2015-05-02 08:32 Dyzerjet 阅读(390) 评论(0) 推荐(0) 编辑