最短路专题练习
Posted autoint
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短路专题练习相关的知识，希望对你有一定的参考价值。
POJ3662 Telephone Lines
一共有N个电线杆，有P对电线杆是可以连接的，用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信，并且电线公司提出K条电线是可以免费使用的，当使用电线的数量超过K条，超出的电线要收费，收的总费用为去掉免费使用的K条电线之后最长的那条电线的长度。现在需要尽可能的减少费用，问最少费用是多少
以上是关于最短路专题练习的主要内容，如果未能解决你的问题，请参考以下文章
算法系列学习Dijkstra单源最短路 [kuangbin带你飞]专题四 最短路练习 A - Til the Cows Come Home