2014年9月21日
昂贵的聘礼 poj 1062 Dijkstra
摘要： 中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。我的代码：#include... 阅读全文
posted @ 2014-09-21 09:51 浪子小黄人 阅读(111) 评论(0) 推荐(0) 编辑