摘要:
现在越来越体会到其实很多东西都是融会贯通的,就像我之前只知道dij可以用堆优化,却不知道prim也可以一样,大体思路还是不变,就是dis记录从已知点到未知点的最短距离,于是每次只要跟v[i]作比较就可以了,每次挑一个点枚举连着的点,会快很多的叭QwQ 1 #include<iostream> 2 # 阅读全文
posted @ 2019-11-13 20:42
S_Gloria
阅读(443)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-13 18:55
S_Gloria
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号