fisty

求次短路  先求最短路Dijkra

题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路，且最后得到的s金额是增加的怎么找正权回路呢？（正权回路：

A - Til the Cows Come Home最短路模板，从终点到起点，双向建边/*********************************************** * Author: fisty * Created Time: 2015/1/28 20:55:21 * File Name : 4_A.cpp *************************

人走路的速度是10km/h，地铁的速度是40km/h题目给出一个起点，一个终点，以及几条地铁线路运行的站点。 题目给的点的做坐标单位是m把速度统一为m/min 答案输出从起点到终点的时间，分钟数。 10km/h= 10000/60 m/min40km/h= 40000/60 m/min 所有的点直接以步行的速度建边。地铁线路两站相邻的以地铁速

这是一个货币交换问题，就是问你货币交换之后能不能赚到钱，我用数组存储，G[i][i]存储的是第i种货币交换若干次得到的第i种货币的比率，如果大于1就赚了，否则没有赚；用FLOYED求最大回报/*********************************************** * Author: fisty * Created Time: 2015/2/16 21:4

给出了最短路邻接矩形的下三角形式，让你计算最短路中的最大值为x时代表i->j ,j -> i 都走不通，否则双向建边/*********************************************** * Author: fisty * Created Time: 2015/2/16 19:19:12 * File Name : four_7.cpp *******

求从1到所有顶点的最短路，还有所有顶点到1的最短路之和。求所有顶点到1的最短路有个技巧，就是反向建边，原先u -> v 改成v -> u之后跑两边dijsktra就可以了。一定记得每次都要初始化邻接表G和d，INF 申请为0x3f3f3f3f，要不然会溢出/*********************************************** * Author: fi

题目给出了m对的相对关系，求有多少个排名是确定的。使用floyed求一下传递闭包。如果这个点和其余的关系都是确定的，那么这个点的排名就是确定的。传递闭包:所谓传递性，可以这样理解：对于一个节点j，如果i能到k，k能到j，那么i就能到j。求传递闭包，就是把图中所有满足这样传递性的节点都弄出来，计算完成后，我们也就知道任意两个节点之间是否相连。传递闭包的计算过程一般可以用War

06-2. 旅游规划（25）时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径

/**************** * Author:fisty * Data:2014-10-19 * hdu 2066 * 最短路 ***************/#include #include #include using namespace std;#define MAX_N 1111#define INF 0x3f3f3f3fint T,S,D;int m

#include #include #include #include #include using namespace std;#define MAX_N 11000#define INF 1000000000int n,m,k;struct edge{ int to; int cost; edge(int _to, int _

#include #include #include #include #include using namespace std;int F,N,M,W;const int MAXN=1010;const int INF = 0x3f3f3f3f;struct Edge{ int v; int cost; Edge(int

按得最短路做的，DP 搜索也能搞

题意：求一条从1-N的最短路,当从点a到点b时有两个选择：1.直接走过a, b, 消耗路费r2.从a到b，当且仅当c也走过，在c处付路费min(p, r)所以需要记录已经走过的顶点，判断是否需要在c处提前付路费限制：1 ≤ m, N ≤ 10, 0 ≤ Pi , Ri ≤ 100,Pi ≤ Ri (1 ≤i ≤ m)./***************