摘要:
很经典的最短路问题。只需修改一下松弛方程就可以。比赛的时候被北京某年Regional的一道题误导了,开始没敢做,后来发现被群A后才做的。。o(╯□╰)o松弛方程修改如下:int relax(int u,int v,double c){ if(dist[v] > dist[u]+(M-dist[u])*((double)c/100.0)){ dist[v] = dist[u]+(M-dist[u])*(c/100.0); return 1; } return 0;}附AC代码:View Code #include <iostream>#include... 阅读全文