子希

Dijkstra

ACM动态规划(4) ACM花里胡哨(1) c++(4) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / Dijkstra （共5篇）

hdu1874 2544 Dijkstr算法模板题

最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据...

2020-05-21

0 481

poj2253 Frogger（dijkstra）

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 72072 Accepted: 22081 Description Freddy Frog is sitting on a stone in the mid...

2020-05-21

0 421

存一个dijkstra+堆优化的板子O(mlog n)

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m; struct edge{ int v,w,nxt; }; edge e[maxn]; int head[maxn]; int cn...

2020-05-21

0 398

昂贵的聘礼 poj1062（dijkstra+枚举）

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60904 Accepted: 18400 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1...

2020-05-21

0 447

Tram poj1847（dijkstra+思维）

Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21769 Accepted: 8104 Description Tram network in Zagreb consists of a number of int...

2020-05-21

0 372