最短路问题
关注
分享
扫一扫
文章平均质量分 69
刘da帅气
这个作者很懒，什么都没留下…
展开
-
图结构练习——最短路径(sdut_2143)
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节原创 2016-05-07 09:41:05 · 287 阅读 · 0 评论 -
最短路径问题(sdut_1867)
最短路径问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述平面上有n个点（n输入第1行为整数n。 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格分隔）。 第n+2行为一个整数m，表示图中连线的个数。 此后的m行，每行描述一原创 2016-05-07 10:23:15 · 485 阅读 · 0 评论 -
人活着系列之芳姐和芳姐的猪(sdut_2929)
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？原创 2016-05-07 11:19:21 · 595 阅读 · 0 评论 -
POJ 3259 Wormholes Bellman判断是否有负环
#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;struct node{ int u, v, w;}p[8000];int e, n;int dis[510];void Bellman(){ int i, j; for原创 2016-08-03 15:43:29 · 198 阅读 · 0 评论 -
POJ 1860 Currency Exchange Bellman判断正环
#include #include #include #include #include #include using namespace std;struct node{ int u, v; double w, r;}p[10000],t;int n, m, s;double v;double dis[2100];int g;int Bellm原创 2016-08-03 20:22:42 · 281 阅读 · 0 评论 -
POJ 2240 Arbitrage 套利
自己到自己开始为1,经过floyd。。。。。之后看看是否有map[i][i]>1，如果有，就可以获利#include #include #include #include #include #define inf 0x3f3f3fusing namespace std;double map[50][50];void view(int n){ char s[100]原创 2016-08-02 19:59:14 · 304 阅读 · 0 评论 -
POJ 1602 昂贵的聘礼 最短路，挺蒙b的
#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int price[110], level[110];int map[110][110];int dis[110];int book[110];int limit[110];int n, m;in原创 2016-08-03 14:15:00 · 388 阅读 · 0 评论 -
POJ 2253 Frogger 每条路径最大边然后选择这些最大边的最小的那个边 题解。。。根本翻译不出来
题目意思看的#include #include #include #include #include #include using namespace std;struct node{ int x; int y;}a[210];double d[210][210];int main(){ int n; int i, j, k;原创 2016-08-02 13:11:12 · 582 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine floyd多源最短路，选取一个点，使最大边的权值是最小的
第一个输出选取的点，然后在输出选取的点到所有边的权值中最大的。选点如何选择？？？ 一个点到其余所有点的边都有一个最大值，这个最大值最小即可#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int d[110][110];void init(int原创 2016-08-02 21:38:20 · 454 阅读 · 0 评论