题意：探险家想娶酋长的女儿，需要昂贵的聘礼，
但可以用其他物品加优惠价替代，其他物品也可用另外的物品和优惠价替代，
求探险家最少需多少金币可以娶到酋长的女儿？
注意：等级限制：如果两人地位等级差距超过了M，就不能"间接交易"，但酋长的等级不一定最高
分析：这是一道求有等级限制的最短路，可以将每个物品（包括酋长允诺）看成一个结点，
替代品间的优惠价为边的权值，...
分类：
其他好文 时间：
2015-01-28 18:07:24
阅读次数：
178
有向无环图一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，dijistra算法摘自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833...
分类：
编程语言 时间：
2014-12-24 01:14:23
阅读次数：
238
题目链接：UVA 11374 Airport Express
11374 - Airport Express
Time limit: 1.000 seconds
题意：
在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐...
分类：
其他好文 时间：
2014-09-29 03:22:37
阅读次数：
357
调用ShowExample方法即可查看结果使用Debug配置编译可以查看详细匹配过程using System;using System.Collections.Generic;namespace Dijistra{ /// /// An implemention of Boyer-Mo...
分类：
其他好文 时间：
2014-06-28 23:54:57
阅读次数：
278
支持有向与无向图DijistraSeach.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace Dijis...
分类：
其他好文 时间：
2014-06-18 15:21:20
阅读次数：
270
