博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年1月8日
BZOJ.5461.[PKUWC2018]Minimax(DP 线段树合并)
摘要： 无摘要*3 阅读全文
posted @ 2019-01-08 16:54 SovietPower 阅读(182) 评论(0) 推荐(1) 编辑
AGC 014E.Blue and Red Tree(思路 启发式合并)
摘要： 给定两棵$n$个点的树，分别是由$n-1$条蓝边和$n-1$条红边组成的树。求$n-1$次操作后，能否把蓝树变成红树。 每次操作是，选择当前树上一条只由蓝边组成的简单路径$u\to v$，删掉路径上的任意一条蓝边，然后在路径上任选两个点，在这两个点之间加一条红边。 $n\leq10^5$。 阅读全文
posted @ 2019-01-08 11:04 SovietPower 阅读(220) 评论(0) 推荐(0) 编辑