会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年7月21日
poj3268 最短路
摘要: 题意:一些牛要从各自的农场到某一个指定农场X,然后再回各自的农场,给出一系列单向边,求总路程最短。这题看似麻烦,因为全部从X点返回各自农场是一个X到其他所有点的最短路径问题,但是从各自点到X点貌似就是N个点各自的最短路了。但其实可以这样,从所有点到X点就是逆的X点到其他点的过程,只不过走的路径也是反...
阅读全文
posted @ 2015-07-21 00:15 奚政
阅读(670)
评论(0)
推荐(0)
编辑
poj1797 最短路
摘要: 虽然不是求最短路,但是仍然是最短路题目,题意是要求1到N点的一条路径,由于每一段路都是双向的并且有承受能力,求一条路最小承受能力最大,其实就是之前POJ2253的翻版,一个求最大值最小,一个求最小值最大,于是只要修改最短路的更新条件就可以直接跑模板了dij: 1 #include 2 #includ...
阅读全文
posted @ 2015-07-21 00:05 奚政
阅读(1261)
评论(0)
推荐(0)
编辑
公告