----最短路
关注
分享
扫一扫
文章平均质量分 81
Sitlos
有梦为马，随处可栖。
展开
-
HDU 2680:Choose the best route(Dijkstra算法)
Choose the best routeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 68 Accepted Submission(s) : 29Font: Times New Roman | Verdana |原创 2016-08-08 18:45:08 · 457 阅读 · 0 评论 -
POJ 3255 Roadblock(SPFA寻找次短路)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12257 Accepted: 4333DescriptionBessie has moved to a small farm and sometimes enjoys returning原创 2016-08-10 21:47:57 · 423 阅读 · 0 评论 -
HDU 2066 一个人的旅行 (Dijkstra算法)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32044 Accepted Submission(s): 11032Problem Description虽然草儿是个路痴（就是在杭电待了一原创 2016-08-06 10:20:29 · 424 阅读 · 0 评论 -
HDU 1548 A strange lift (Dijkstra算法)
Choose the best routeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 27Font: Times New Roman | Verdana |原创 2016-08-05 22:00:19 · 381 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A-PUBG
题目链接:https://www.nowcoder.com/acm/contest/118/A本来想用记忆化搜索的，搞了半天弄不出来，干脆跑dijkstra搞搞吧。#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef long long ll;...原创 2018-05-05 16:13:57 · 316 阅读 · 0 评论