最短路

最短路

这题看看就是叫你建边跑最短路的,但眨眼一看,哇赛,为什么这么多边!这样明显就是为了卡SPFA了。所以我们就要用到Dij算法去解答这题,Dij算法就是让当前路径最短的那个点去找边,减少枚举情况。具体如何去找当前路径最短的点,我们可以使用堆优化的Dij算法,但是呢规模还是太大呢,自己写的堆不够高效,所以我们要采用系统配对堆进行解答。

发表评论

电子邮件地址不会被公开。 必填项已用*标注