摘要： 一般来说走一步不固定加上的权值的时候最好用优先队列,可以保证最优解;做题目的时候先预先自己走一下路线,如果自己都不会走程序肯定写不出来的啦.要好好分析走的过程,这样才可以一步到位; 1 #include 2 #include 3 #define maxn 1005 4 int n,m; 5 int ... 阅读全文