題目鏈結
c4選拔賽的最後一題，好氣啊，如果放在前面我就寫出來了。下次一定不要再無謂的卡題了。
這題就是dijk，如果路沒被炸就視為0，炸了就看作有長度。
還是好氣啊。
#include #include#define inf 0x3f3f3f3f
using namespace std;
int map[105][105],vis[105],dis[105];
void dijk(int s,int n)
} return ;
}int main()
for(i=0;iscanf("%d",&d);
for(i=0;iscanf("%d%d",&a,&b);
a--,b--;
dijk(a,n);
printf("%d\n",dis[b]);
//printf("%d\n",map[0][1]);
return 0;
}
洛谷 P3905 道路重建 spfa演算法 最短路
思路 1 開兩個vector 乙個邊的權值全部初始化為0，另乙個正常按題目邊的權值存 2 如果該路被破壞，那麼就把正常存的數值copy到要用的vector 中，即保證沒有被破壞的路的權值在計算的時候當作0來處理 3 跑spfa演算法 演算法 spfa include using namespace ...
洛谷 2384 最短路
題解 直接把鬆弛操作中dis to dis now e i dis改成dis to dis now e i dis是不行的，因為這樣做會爆long long.同時也可以發現在最短路中我們並不能邊鬆弛邊取模，這會導致答案錯誤。其實我們可以把邊權取個log.因為log m n logn logm,所以轉...
電車 洛谷1346 最短路
在乙個神奇的小鎮上有著乙個特別的電車網路，它由一些路口和軌道組成，每個路口都連線著若干個軌道，每個軌道都通向乙個路口 不排除有的觀光軌道轉一圈後返回路口的可能 在每個路口，都有乙個開關決定著出去的軌道，每個開關都有乙個預設的狀態，每輛電車行駛到路口之後，只能從開關所指向的軌道出去，如果電車司機想走另...