最短路
阿.荣.
勿弃
展开
-
hdoj 1874 畅通工程续 (最短路)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41291 Accepted Submission(s): 15250Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-04-01 13:32:29 · 342 阅读 · 0 评论 -
Aizu 0189 Convenient Location 【全局最短路 floyd】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189熟悉了Floyd_warshall算法int d[maxn][maxn];void floyd(int n){for(int k=0;k{for(int i=0;i{for(int j=0;j{d[i][j]原创 2016-07-31 18:43:47 · 505 阅读 · 0 评论 -
poj 3268 Silver Cow Party 【最短路,有向图】
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18401 Accepted: 8421DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-08-01 21:23:56 · 495 阅读 · 0 评论 -
codeforces 601 A. The Two Routes (最短路d+f)
A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number原创 2016-08-19 15:16:58 · 356 阅读 · 0 评论 -
hdoj 5137 How Many Maos Does the Guanxi Worth (最短路--Floyd)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2043 Accepted Submission(s): 783Problem Descri原创 2016-08-24 13:44:15 · 286 阅读 · 0 评论 -
hdoj 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32399 Accepted Submission(s): 11159Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居原创 2016-08-12 11:58:20 · 369 阅读 · 0 评论