1.2.1 图论最短路算法
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
51nod 1649 齐头并进
1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的...原创 2018-05-18 23:59:16 · 186 阅读 · 0 评论 -
POJ2253 Frogger
POJ2253 Frogger 求最短路中,长度最大的边最小 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> using namespace std; #define maxn 205 #define...原创 2018-05-27 22:44:50 · 135 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
POJ 2387 Til the Cows Come Home #include <iostream> #include<string.h> using namespace std; const int MAXN=2010; const int INF=99999999; bool vis[MAXN]; int pre[MAXN]; int cost[MAXN]...原创 2018-05-27 23:45:56 · 130 阅读 · 0 评论 -
Floyd+限制路径步数(快速幂优化)
POJ 3613 Cow Relays 最短路可以采用Floyd来计算,但是限制时间在1s内,估计直接写会超时,所以要用到快速幂来优化。 快速幂的思想是:xy=xy/2∗2xy=xy/2∗2 x^y=x^{y /2*2} 所以每次划分下去寻找最短路 (其实我也没完全想清楚,就不讲太清楚了,怕讲错) //STATUS:C++_AC_125MS_1204K...原创 2018-05-23 21:34:07 · 618 阅读 · 0 评论