摘要：
题意：货币交换，有n种货币，m个货币兑换的地点，每一个地点提供两种货币的兑换且每一个地点的汇率不同，需要手续费，Rab(一单位货币a可以兑换货币b的数量） 现如今有货币s共有数量t,要求判断是否可以通过兑换使得货币s增加。如果图中有一个正权回路，可以通过这条回路不断增加某种货币的值，最后在增加货币s 阅读全文
摘要：
题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 阅读全文
摘要：
题意：给定一点到另一点的所有路径中，至少需要跳的最大距离，不是最短路问题，路可以很长，跳的石头很多，要求是跳的最大距离。 用dis数组存储到达每一点至少需要跳的最大距离。 阅读全文
摘要：
最短路模板题，有一个坑，用dijkstra算法时两点之间可能有多条路，要存取最短的那条。 dijkstra: Bellman-Ford:要考虑路是双向的 阅读全文