最短路
关注
分享
扫一扫
文章平均质量分 87
JustSmilelee
相信自己，坚持，奋斗，加油！
展开
-
昂贵的聘礼
F题倒过来单向给数组赋值，如money[4][3]表示有了4物品得到3物品需要给的金钱，0为超级起点，money[0][1]表示直接得到1物品需要的金钱，图构建好了，我也是用Floyd算法直接计算得到1物品需要的最少金钱。但是我调试了很多次也没找出来哪里错了。#include #include#include#include#define INF 9999999using原创 2015-11-11 09:29:09 · 491 阅读 · 0 评论 -
Intervals
IntervalsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3623 Accepted Submission(s): 1329Problem DescriptionYou are given n原创 2016-03-18 19:50:23 · 651 阅读 · 0 评论 -
find the mincost route
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3842 Accepted Submission(s): 1546Problem Description杭州有原创 2016-03-18 20:31:27 · 368 阅读 · 0 评论 -
Shortest Path
Shortest Path Accepts: 40 Submissions: 610 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加了3原创 2016-03-10 18:56:27 · 625 阅读 · 0 评论 -
B. Mike and Shortcuts（cf#361）
B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very busy with stu原创 2016-07-10 16:22:20 · 662 阅读 · 0 评论 -
最短路问题
A题把图的构造直接告诉我们了，所以只需要用数组存起来直接用Floyd算法，就可以求得最短路径，不过之前我写错的地方是没注意到应该双向赋值。#include #include#include#define INF 9999999using namespace std;int main(){ int n,m,a,b,w[105][105],len;原创 2015-11-11 09:05:49 · 1094 阅读 · 0 评论 -
qj的招待会
D - qj的招待会终于，qj不负众望的拿到了爱情。但是其他村子的人都不相信这个注定孤独一生的孩子居然会拥有爱情，于是都决定到qj所在的村子里去看看是否真的如此。这时，qj为了（xiu）招（en）待（ai），他就必须得知道他们最早什么时候到，并且是哪个村子的。qj所在的村子会用'Z'来代表，其他人的村子被标记为'a'..'z'和'A'..'Y',在用大写字母表示原创 2015-12-06 17:32:40 · 470 阅读 · 0 评论