会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zolrk
Tomorrow is another day
首页
新随笔
联系
订阅
管理
2018年10月20日
P2149 [SDOI2009]Elaxia的路线 - 最短路 - 图的遍历
摘要: 注意: 矩阵存图,遍历边的时候首先确定边存在,即g[u][v]要有值,无值说明这条边不存在,不应该用来更新最短路 他问的是公共路径最长能有多长,就是尽量让两条路的公共路径长度之和最大,别理解错题意,比如说题目背景里面的描述是:一起走的时间尽可能的长。 看起来貌似两个人以相反的路径走过相同的一段路不算
阅读全文
posted @ 2018-10-20 20:36 Zolrk
阅读(153)
评论(0)
推荐(0)
编辑
公告