会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123789456ye
已AFO
123789456ye
博客园
首页
联系
管理
2020年3月27日
[CF768B] Legacy
摘要: 题面: "Luogu" 题解:线段树优化连边+最短路 像这种区间连边的问题我们考虑直接上线段树优化(因为一条一条连复杂度太高了) 标准模板就是建两颗线段树,一颗入一颗出 入的树父亲向儿子连边 表示能到父亲必定能到儿子 出的树儿子向父亲连边 表示能从儿子出来必定也能从父亲出来 以上连边边权为 0 给的
阅读全文
posted @ 2020-03-27 10:17 123789456ye
阅读(68)
评论(0)
推荐(0)
编辑