郑州升达经贸管理学院-17级-孔鑫

最短路

ACM(6) ACM算法题(26) AC自动机(2) DP(9) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 并查集(8) 广搜(4) 散知识(1) 最小生成树(7) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

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

POJ - 3268 Silver Cow Party （最短路）

Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going ...

2018-08-05

0 305

POJ - 2387 Til the Cows Come Home （最短路：迪杰斯特拉）

Til the Cows Come Home Description Bessie is out in the field and wants to get back to the barn to get as much sleep a...

2018-08-05

0 230

POJ - 3037 Skiing (spfa的bfs)

Skiing Description Bessie and the rest of Farmer John's cows are taking a trip this winter to go sk...

2018-07-28

0 296

POJ - 1860 Currency Exchange(Bellman-Ford、弗洛伊德)

Currency Exchange Description Several currency exchange points are working in our city. Let us suppose that ea...

2018-07-28

0 316

POJ - 3259 Wormholes (弗洛伊德、Bellman-Ford)

Wormholes Description While exploring his many farms, Farmer John has discovered a number of amazing wormho...

2018-07-26

0 278

POJ - 1797 Heavy Transportation (迪杰斯特拉变形)

Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project ...

2018-07-25

0 285