2021年9月8日
树上差分（poj3417）
摘要： 传送门 对题意的转化其实挺巧妙的。 可以看出来是在树上再加“附加边”，加了附加边的即形成环。形成环的定要删除一条主要边和一条附加边才能分为两部分。 如添加了附加边（x，y），相当于x到y的所有“主要边”被覆盖一次。 若第一步把被覆盖0次的主要边切断，第二步可任意切断一条附加边。 若第一步把被覆盖1次 阅读全文
posted @ 2021-09-08 16:21 yyys 阅读(54) 评论(0) 推荐(0) 编辑