![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路【floyd】
文章平均质量分 63
小破孩儿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): 13798Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-24 15:43:28 · 386 阅读 · 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 100using namespace std;c原创 2015-09-10 20:50:24 · 324 阅读 · 0 评论 -
hdoj 2066 一个人的旅行
一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 26Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人原创 2015-08-20 11:02:11 · 417 阅读 · 0 评论 -
hdoj 1869 六度分离
六度分离 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 35Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世原创 2015-08-20 10:58:21 · 372 阅读 · 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 · 219 阅读 · 0 评论 -
poj 2240 Arbitrage 【最短路&&floyd】
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18703 Accepted: 7896DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2015-12-04 21:43:27 · 187 阅读 · 0 评论