摘要： 题目描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能 阅读全文

摘要： 之前在解题过程中讲过的最短路算法Dijkstra和SPFA,但是,它们都是用来求单源最短路径的,比如说有一道题,先建一个图,然后要进行k次询问,问两个点的最短距离,那怎么办?用dijkstra或spfa跑k遍?显然不合理,如果k是10000,就已经受不了了,所以,就得用一种新的算法来解决。 好，下面 阅读全文