会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
午夜阳光~
在美国的最北边巴罗小镇,北极圈以北,530公里北冰洋岸边,在那的大街上都可以看到北极熊,每年的5.11到8.1这83天里,太阳都不会落到地平线下面。那里的午夜都有阳光……
博客园
首页
新随笔
联系
管理
订阅
2015年8月20日
poj 1797 Heavy Transportation(Dijkstar变形)
摘要: http://poj.org/problem?id=1797给定n个点,及m条边的最大负载,求顶点1到顶点n的最大载重量。用Dijkstra算法解之,只是需要把“最短路”的定义稍微改变一下,A到B的路长定义为路径上边权最小的那条边的长度,而最短路其实是A到B所有路长的最大值。#include#inc...
阅读全文
posted @ 2015-08-20 09:33 午夜阳光~
阅读(160)
评论(0)
推荐(0)
编辑
公告