会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
2021年11月1日
对性质的一些解释
摘要: 对任意一条被走了一次以上的边,取经过他的任意两个环,将这两个环合并,会合并出若干个环出来(不一定是两个),且至少对于这条边(其他边也有可能会减$2$),走的次数减少了$2$,也不存在一条边,走的次数会增加。一直取直到没有这种边为止。由于所有边走的次数的有限的,所有经过有限次操作后一定搞到一种方案使得
阅读全文
posted @ 2021-11-01 20:28 最爱丁珰
阅读(29)
评论(0)
推荐(0)
编辑
公告