摘要: 对任意一条被走了一次以上的边,取经过他的任意两个环,将这两个环合并,会合并出若干个环出来(不一定是两个),且至少对于这条边(其他边也有可能会减$2$),走的次数减少了$2$,也不存在一条边,走的次数会增加。一直取直到没有这种边为止。由于所有边走的次数的有限的,所有经过有限次操作后一定搞到一种方案使得 阅读全文
posted @ 2021-11-01 20:28 最爱丁珰 阅读(29) 评论(0) 推荐(0) 编辑