Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共5篇）

ACM题目————最短路径问题

Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4...

ACM 图最短路

2016-07-09

0 676

蓝桥杯训练之大臣的旅费

Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到...

蓝桥 BFS 最短路

2017-02-13

0 572

POJ 1511 Invitation Cards

http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。但是，此题数据过大，用普通...

ACM 最短路迪杰斯特拉

2017-02-25

0 522

POJ - 1860 Currency Exchange

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang...

POJ 最短路 SPFA

2017-05-25

0 507

Cow Contest POJ - 3660

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each ...

最短路 POJ 传递闭包

2017-05-28

0 585