摘要：
一开始的思路错误了，想着利用贪心策略自然的转到了dijkstra或Prim。 因为想要学习堆优化所以想去借鉴kuangbin大佬模板，结果看到思路的一道解析才知道自己多粗浅，若是起初选择贪心的策略，对于后续距离优化你是看不出积累优势的，反而可能因为你起初贪心了几步，导致离最终的目的地跑远乃至于后期不 阅读全文
摘要：
本来很简单一道题 开始想复杂了，最初想法其实就是顺畅的DP思路，但是以往做的DP，都是DP的终点就是我们所求的最优解。所以一开始没了思路，等看到Kuangbin大神的代码，就看他简述的思路就知道自己最初的思路是正确的。教训有两个吧，一个是僵硬的求“正确的”做法，一个是没有培养自己分析时间复杂度的习惯 阅读全文