图论-最短路

物流运输trans「ZJOI2006」

【题目描述】物流公司要把一批货物从码头\(A\)运到码头\(B\)。由于货物量比较大，需要\(n\)天才能运 […]

【POJ – 2387】Til the Cows Come Home（最短路径 Dijkstra算法）

【POJ – 2387】Til the Cows Come Home（最短路径 Dijkstra算 […]

【POJ – 3255】Roadblocks（次短路 Dijkstra算法）

【POJ – 3255】Roadblocks（次短路 Dijkstra算法） Roadblocks […]

【Aizu – 2249】Road Construction（最短路 Dijkstra算法）

【Aizu – 2249】Road Construction（最短路 Dijkstra算法） Ro […]

【Aizu – 0189】Convenient Location （最短路 Floyd算法）

【Aizu – 0189】Convenient Location （最短路 Floyd算法） Co […]

【POJ – 3259】Wormholes（最短路 Floyd算法）

【POJ – 3259】Wormholes（最短路 Floyd算法） Wormholes 题目描述 […]

2019.6.1 最优贸易

儿童节了呢各位大佬qwq 题目描述 C国有n个大城市和m 条道路，每条道路连接这 n个城市中的某两个城市。任意 […]

[poj1062]昂贵的聘礼_最短路_离散化

昂贵的聘礼 poj-1062 　　　　题目大意：原文链接？不是英文题，自己看　　　　注释：$1\le N \ […]