标签：line 使用 lin 公司 练习 需要 最短路 lines 收费
一共有N个电线杆，有P对电线杆是可以连接的，用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信，并且电线公司提出K条电线是可以免费使用的，当使用电线的数量超过K条，超出的电线要收费，收的总费用为去掉免费使用的K条电线之后最长的那条电线的长度。现在需要尽可能的减少费用，问最少费用是多少
标签：line 使用 lin 公司 练习 需要 最短路 lines 收费
原文地址：https://www.cnblogs.com/autoint/p/10911235.html
