最短路
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
POJ2502(最短路)(dji)
SubwayTime Limit:1000MS Memory Limit:65536K Total Submissions:17354 Accepted:5544 DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. I...原创 2020-03-22 14:25:51 · 159 阅读 · 0 评论 -
CSUOJ Bones’s Battery(二分)(floyd)
1817: Bones’s BatterySubmit 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 · 259 阅读 · 0 评论 -
昂贵的聘礼(最短路)(枚举)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55586 Accepted: 16728 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便...原创 2018-08-04 20:36:22 · 129 阅读 · 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 · 147 阅读 · 0 评论