最短路
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
HDU 2544
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。原创 2014-04-15 22:41:48 · 653 阅读 · 0 评论 -
HDU 1181 可用最短路做
#include#include#include#includeusing namespace std;#define N 300#define maxe 1000008int dis[N],a[N][N],vis[N];char s[1000];void fdd(){ int i,j,temp,now; for(i=0;i<='z';i++)原创 2014-05-14 16:31:41 · 609 阅读 · 0 评论 -
poj 3660
poj 3660原创 2014-04-20 12:15:51 · 711 阅读 · 0 评论 -
POJ 2472 106 miles to Chicago
POJ 2472 106 miles to Chicago floyd || dijkstra原创 2014-08-19 20:45:32 · 805 阅读 · 0 评论 -
POJ 2607 Fire Station(floyd)
POJ 2607 Fire Station 最短路(floyd)原创 2014-08-12 21:17:18 · 851 阅读 · 0 评论 -
poj 3268 (最短路 spfa)
Language:DefaultSilver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12910 Accepted: 5776DescriptionOne cow from each of N farms (1 ≤ N原创 2014-09-02 18:27:05 · 1184 阅读 · 0 评论 -
HDU 1595find the longest of the shortest(spfa)
Problem DescriptionMarica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know原创 2014-11-04 21:19:15 · 809 阅读 · 0 评论