
最短路
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14838 Accepted: 6711 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2015-07-25 16:46:10 · 329 阅读 · 0 评论 -
1062-昂贵的聘礼
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40422 Accepted: 11740 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2015-07-29 22:46:21 · 315 阅读 · 0 评论 -
SDUT2622-------最短路径(SPFA)
最短路径 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 有限定条件的SPFA; 思路:用二维数组保存到每个点的各种状态; 题目描述 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY原创 2015-08-26 10:51:40 · 557 阅读 · 0 评论 -
SDUTOJ3309----乱七八糟的图
乱七八糟的图 Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给一个连通无向图,图有n个顶点m条边,可能会有重边,无自环。然后给一个出发点st,现在这个st到其他每一个顶点都有一个最短距离。然后,让你删除一些边,剩下的边构成了一个新连通无向图,要求在新图中,出发点st到其他任何一个顶点的最短距离跟删边之前的原创 2015-09-17 20:38:55 · 353 阅读 · 0 评论