Midnightkwai

最短路

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

/ 注册

全部文章 / 最短路（共9篇）

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

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

最短路 STL Spfa Dijkstra

2019-07-26

0 635

NYOJ - 第八届河南省程序设计大赛

Problem A 挑战密室题目链接:http://nyoj.top/problem/1236 题意:求第一个生成物的分子质量。思路:字符串模拟，稍微细心一下基本上都能过的。 #include <bits/stdc++.h> using namespace std; int ...

2019-04-28

0 707

SYZOJ - 最短路(Spfa)

题目链接:https://syzoj.com/problem/5 内存限制：128 MiB 时间限制：1000 ms 题目描述有 n 个城市，从1到n给他们编号，它们之间由一些单向道路（即一条道路只能从一个方向走向另一个方向，反之不行）相连，每条路还有一个花费c(i)，表示通过第i条边需要花...

2019-03-14

0 716

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

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

Dijkstra

2019-01-03

0 501

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

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

Dijkstra

2018-12-26

0 520

Vijos - 文化之旅(最短路)

题目链接:https://vijos.org/p/1794 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会...

Floyd

2018-12-26

0 1221

Vijos - 小D的旅行(Floyd最短路)

题目链接:https://vijos.org/p/1746 题目描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市，但是他的汽车需要在途中...

Floyd

2018-12-25

0 580

Vijos - 最短路上的统计(Floyd)

题目链接:https://vijos.org/p/1446 题目描述一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下...

Floyd

2018-12-24

0 480

New Game!

链接：https://www.nowcoder.com/acm/contest/201/L 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描述...

2018-10-01

0 481