会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年11月5日
BZOJ1880: [Sdoi2009]Elaxia的路线
摘要: 题意:求最短路最长公共距离。 考虑每一条边,如果满足dis(s1,u)+len+dis(v,t1)==dis(s1,t1) && dis(s2,u)+len+dis(v,t2)==dis(s2,t2) 则该边在公共最短路上 拓扑排序dp下即可
阅读全文
posted @ 2016-11-05 10:51 Enigma_aw
阅读(398)
评论(1)
推荐(0)
编辑
公告