会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
去更远的地方,见更亮的光
博客园
首页
新随笔
联系
管理
随笔分类 -
图论-最短路
线段树优化建边+最短路——bzoj3073[Pa2011]Journeys
摘要:Description $Seter$建造了一个很大的星球,他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了,用$1..N$编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:$(a,b),(c,d)$表示,对于任意两个国家x,y,如果$a\leq x
阅读全文
posted @
2020-10-14 22:30
蒟蒻zyx_qwq
阅读(148)
评论(0)
推荐(0)
公告