![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
-
poj 3615 Cow Hurdles
题目大意:很多单向路上有一个Hurdles,给你Hurdles的高度,求出走到目标地点所需要的最小的跳高的能力。 #include #include int map[400][400]; int dis[400][400]; const int INF=1<<28; int n,m,t; int main() { while(scanf("%d%d%d",&n,&m,&t)!=EOF) {原创 2013-05-22 23:43:16 · 723 阅读 · 0 评论 -
POJ 3660 Cow Contest
题目大意:给一些比赛的结果,求出能确定排名的牛的数量。 思路:关键是判断这些牛如何被确定排名,只要其他的N-1只牛可以与这个牛联通,当然这些联通路是单向的,就可以确定他的排名。 #include #include const int INF=1<<28; using namespace std; int map[150][150]; int dis[150][150]; int v[150];原创 2013-05-23 13:57:48 · 711 阅读 · 0 评论 -
POJ3268—Silver Cow Party
题目大意:一群牛要去 t 地点参加一个party,牛从自己的家里出发,然后party接受了以后要回家,求出这些牛中所用时间最长的。 用两次dij,分别求出各地点到T的距离和T到各地点的距离。 #include #include int map[1024][1024]; int dis[1024]; int dis1[1024]; int v[1024]; int n,m,t; const in原创 2013-05-23 13:19:01 · 615 阅读 · 0 评论 -
HDU 1217 Arbitrage
题目大意:不同的货币,换来换去能变多么? =-= 略逗啊。 思路:用floyd,计算出货币之间转换的最大转换率,然后看dis[1][1]是否大于1。#include #include #include using namespace std; char name[50][100]; double map[50][50]; double dis[50][50]; int n,m; int ge原创 2013-05-23 17:09:17 · 633 阅读 · 0 评论 -
POJ 3613 Cow Relays (floyd + 矩阵快速幂)
题目大意: 求刚好经过K条路的最短路 我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达 那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数 那么同理 我们把i-j 的路径长度存到A 中。 在A*A的过程中,不断取小的,那么最后得到的也就是i - j 走过两条路的最短路了。 当然也是利用到了floyd的思想。 然后要原创 2014-06-15 22:42:48 · 1035 阅读 · 0 评论