最短路【floyd】
文章平均质量分 77
小破孩儿9561
code
展开
-
hdoj 1874 畅通工程续 【最短路&&floyd】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37386 Accepted Submission(s): 13798 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-24 15:43:28 · 392 阅读 · 0 评论 -
hdoj 1599 find the mincost route 【最短路&&floyd】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1599 分析: 最短路模板加一个不重复经过同意地方,就是让i,j,k,不相等,也就不会在同一个地方查找俩次。 代码: #include #include #include #include #include #define maxn 100 using namespace std; c原创 2015-09-10 20:50:24 · 334 阅读 · 0 评论 -
hdoj 2066 一个人的旅行
一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 45 Accepted Submission(s) : 26 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人原创 2015-08-20 11:02:11 · 439 阅读 · 0 评论 -
hdoj 1869 六度分离
六度分离 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 52 Accepted Submission(s) : 35 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世原创 2015-08-20 10:58:21 · 396 阅读 · 0 评论 -
nyoj 211 Cow Contest 【最短路&&floyd】
Cow Contest 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than原创 2015-11-28 11:32:42 · 225 阅读 · 0 评论 -
poj 2240 Arbitrage 【最短路&&floyd】
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18703 Accepted: 7896 Description Arbitrage is the use of discrepancies in currency exchange rates t原创 2015-12-04 21:43:27 · 194 阅读 · 0 评论