jswwsj

最短路

cf(15) dfs(1) zoj(6) 并查集(2) 快速幂(1) 思维(2) 搜索(1) 未归档(27) 模拟(1) 追求(1) 题解(3)

/ 注册

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

Til the Cows Come Home

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be...

2019-04-22

0 421

A - 畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数...

2019-04-17

0 624