2018年7月8日
Codeforces 19E 树上差分
摘要： 思路： 先随便建出来一棵搜索树（图可能不连通？） 每一条非树边（剩下的边）和树边都可以构成一个环。 我们只看一个非树边和某些树边构成的这些环。 分成三种情况： 1.没有奇环 所有边都可以删 2.有一个奇环 奇环上的边可以删 3.有一堆奇环，一堆偶环 边化到点上 如果是奇环 非树边为(x,y) 在树上 阅读全文
posted @ 2018-07-08 22:55 SiriusRen 阅读(219) 评论(0) 推荐(1) 编辑