会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyys
不开LL见祖宗,不加特判见祖宗,数组越界见祖宗,ij打反见祖宗
博客园
首页
新随笔
联系
管理
订阅
2021年9月8日
树上差分(poj3417)
摘要: 传送门 对题意的转化其实挺巧妙的。 可以看出来是在树上再加“附加边”,加了附加边的即形成环。形成环的定要删除一条主要边和一条附加边才能分为两部分。 如添加了附加边(x,y),相当于x到y的所有“主要边”被覆盖一次。 若第一步把被覆盖0次的主要边切断,第二步可任意切断一条附加边。 若第一步把被覆盖1次
阅读全文
posted @ 2021-09-08 16:21 yyys
阅读(55)
评论(0)
推荐(0)
编辑
公告