- 博客(9)
- 收藏
- 关注
原创 HDU4763 Theme Section KMP
Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2171 Accepted Submission(s): 1016 Problem Description It's time fo
2015-10-22 12:11:59 420
原创 POJ 1062昂贵的聘礼 最短路dijkstra
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41592 Accepted: 12146 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿
2015-10-12 22:23:07 407
原创 HDU 4725 The Shortest Path in Nya Graph 建图加SPFA
The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4143 Accepted Submission(s): 965 Problem Description
2015-10-11 13:44:00 120
转载 HDU 4370 巧妙的最短路SPFA
0 or 1 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1653 Accepted Submission(s): 466 Problem Description Given a n*n matrix C
2015-10-08 19:38:22 561
原创 LightOJ 1074 Extended Traffic SPFA
题意:告诉n个点,每个点都有一个权值,A 到 B的时间等于 (val[b]-val[a])^3 都是单向边,可能存在负环,Q次询问,问从1到询问点的最短路,如果不可达或者点在负环上或者小于3,那么就输出? 否则输出最短路径值 #include #include #include #include #include #include #define INF 1<<30 usi
2015-10-07 13:46:49 407
原创 POJ2502 Subway 最短路
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7482 Accepted: 2433 Description You have just moved from a quiet Waterloo neighbourhood to a big,
2015-10-06 16:30:49 441
原创 POJ 3159 Candies
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 26302 Accepted: 7209 Description During the kindergarten days, flymouse was the monitor of his
2015-10-06 11:16:50 133
原创 POJ 1511 Invitation Cards 最短路SPFA
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 22633 Accepted: 7409 Description In the age of television, not many people attend theat
2015-10-05 19:54:12 220
原创 POJ3259 Wormholes SPFA 或者 bellman_ford
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37539 Accepted: 13818 Description While exploring his many farms, Farmer John has discovered a
2015-10-05 19:18:05 404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人