最短路
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
POJ2502(最短路)(dji)
Subway Time Limit:1000MS Memory Limit:65536K Total Submissions:17354 Accepted:5544 Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. I...原创 2020-03-22 14:25:51 · 164 阅读 · 0 评论 -
CSUOJ Bones’s Battery(二分)(floyd)
1817: Bones’s Battery Submit Page Summary Time Limit: 5 Sec Memory Limit: 256 Mb Submitted: 224 Solved: 68 Description Bones is investigating what electric shuttle is appr...原创 2018-07-28 19:43:07 · 271 阅读 · 0 评论 -
昂贵的聘礼(最短路)(枚举)
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55586 Accepted: 16728 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便...原创 2018-08-04 20:36:22 · 131 阅读 · 0 评论 -
畅通工程续(dijkstra的heap优化模板)
http://acm.hdu.edu.cn/status.php 作为dij堆优化的模板,适用于稠密图,码住了。 #include<iostream> #include<stdio.h> #include<vector> #include<queue> using namespace std; const int maxn=1004; int ...原创 2018-09-11 23:47:05 · 151 阅读 · 0 评论