会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fwat
博客园
首页
新随笔
联系
订阅
管理
2018年12月19日
[CF1007D]Ants[2-SAT+树剖+线段树优化建图]
摘要: 题意 我们用路径 $(u, v)$ 表示一棵树上从结点 $u$ 到结点 $v$ 的最短路径。 给定一棵由 $n$ 个结点构成的树。你需要用 $m$ 种不同的颜色为这棵树的树边染色,在这 $m$ 种颜色中,第 $i$ 种颜色有两条备选路径 $(a_i, b_i)$ 与 $(c_i, d_i)$,你的任
阅读全文
posted @ 2018-12-19 15:04 fwat
阅读(446)
评论(0)
推荐(0)
编辑
公告