Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共7篇）

Vijos - 佳佳的魔法药水(最短路)

题目链接:https://vijos.org/p/1285 背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 题目描述得到一...

Dijkstra

2018-12-26

0 523

Vijos - 古韵之鹊桥相会(最短路||DFS)

题目链接:https://vijos.org/p/1406 题目描述迢迢牵牛星，皎皎河汉女。纤纤擢素手，札札弄机杼；终日不成章，泣涕零如雨。河汉清且浅，相去复几许？盈盈一水间，脉脉不得语。 ——《古诗十九首》传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散...

DFS Dijkstra

2019-01-02

0 561

Vijos - Dejected Birthday-允诺(最短路)

题目链接:https://vijos.org/p/1411 背景 9.19是青子的生日... 而在那日晚,基德发出了盗窃"忧郁的生日"的预告函. 快斗在两难的抉择下,最终决定:以最快速度将"忧郁的生日"收入囊中,再赶去为青子表演魔术--这是他对青子的允诺....

Dijkstra

2019-01-03

0 617

POJ - 昂贵的聘礼(最短路)

题目链接:http://poj.org/problem?id=1062Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...

最短路 STL Spfa Dijkstra

2019-07-26

0 669

HDU - 畅通工程续(最短路)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

最短路 Dijkstra

2019-07-26

0 674

POJ - MPI Maelstrom(最短路)

题目链接:http://poj.org/problem?id=1502Time Limit: 1000MS Memory Limit: 10000K Description BIT has recently taken delivery of their new supercomputer, a...

最短路 Dijkstra

2019-07-27

0 469

AcWing - Dijkstra求最短路 I(Dijkstra&邻接矩阵)

题目链接:https://www.acwing.com/problem/content/description/851/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n...

Dijkstra 最短路邻接矩阵

2019-08-16

0 822