码迷,mamicode.com
首页 >  
搜索关键字:poj1502    ( 18个结果
C++-POJ1502-MPI Maelstrom-[最短路][spfa][栈优化]
我不理解为什么写dijkska就WA呢? atoi()是个好东西,给你个颜色,自己体会 疑惑!疑惑!疑惑! 1 #include <queue> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int ...
分类:编程语言   时间:2020-02-26 22:40:21    阅读次数:97
MPI Maelstrom(East Central North America 1996)(poj1502)
MPI Maelstrom MPI Maelstrom 总时间限制: 1000ms 内存限制: 65536kB描述BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey dis ...
分类:其他好文   时间:2017-07-26 01:50:26    阅读次数:176
POJ1502 MPI Maelstrom Dijkstra
题意 给出图,从点1出发,求到最后一个点的时间。 思路 单源最短路,没什么好说的。注意读入的时候的技巧。 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace ...
分类:其他好文   时间:2017-06-23 10:14:33    阅读次数:153
poj1502——MPI Maelstrom(dijkstra算法)
DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s res...
分类:编程语言   时间:2016-08-12 20:09:15    阅读次数:156
【poj1502】MPI Maelstrom
Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarc ...
分类:其他好文   时间:2016-05-15 18:13:36    阅读次数:182
poj1502 单源最短路径
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7850 Accepted: 4818 Description BIT has recently taken delivery of their new ...
分类:其他好文   时间:2016-05-07 22:17:19    阅读次数:280
POJ1502(最短路入门题)
MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:7471Accepted:4550DescriptionBIT has recently taken delivery of their new supercom.....
分类:其他好文   时间:2016-01-23 01:00:36    阅读次数:240
MPI Maelstrom---poj1502(最短路模板)
题目链接:http://poj.org/problem?id=1502题意:求从处理器1到其它处理器所需的最少时间是多少;输入是下三角,如果是x表示A【i】【j】不能直接联系;#include #include #include #include #include using namespace s...
分类:其他好文   时间:2015-09-16 17:55:56    阅读次数:160
poj1502 最短路
题意:有n个处理器,给出n*n的邻接矩阵的一半,表示相互之间传输信息的花费(另一半与给出的一半对称,即双向都可传输),x表示不能传输,问从第一个处理器传输到所有处理器的最小花费总和是多少。就是跑一遍最短路,然后求和……原来我以前做的最短路都这么水…… 1 #include 2 #include 3 ...
分类:其他好文   时间:2015-09-06 14:19:19    阅读次数:150
POJ1502 MPI Maelstrom Dijkstra
题意给出图,从点1出发,求到最后一个点的时间。思路单源最短路,没什么好说的。注意读入的时候的技巧。代码#include #include #include #include using namespace std; const int INF = 1000000000; const int maxn = 110; i...
分类:其他好文   时间:2015-06-04 22:45:14    阅读次数:156
18条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!