摘要：
P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输 阅读全文
摘要：
dijkstra呢是最短路三大算法之一。很多人都觉得不如spfa，但是这两者在跑稠密图时，dijkstra有奇效 在讲之前先说一说食用方法： 适用于有向的无负权值的图。 样例飘过 上面这组样例我们让他更直观一些 神图警报，请开启护眼模式 真心累 首先我们应该知道dijkstra的核心思想是贪心。 定 阅读全文