EQ___的博客

（1）dijkstraN个节点，循环N次，每次循环取出当前未确定最短路径的最小值ind，确定其为最短路径，并把ind可到达的节点更新。 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> using namespace std;struct Node { int v, di

题目：问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,