SSL_1761都市問題
420 ワード
タイトル:
1つの始点から他の点までの最短距離を求める.
考え方:
この問題はdijkstraで少し速いので、ここではdijkstraと書いています.
コード:
1つの始点から他の点までの最短距離を求める.
考え方:
この問題はdijkstraで少し速いので、ここではdijkstraと書いています.
コード:
#include
#include
int f[101][101],n,m,c[101],mi,k;
bool b[101];
int main()
{
scanf("%d%d",&n,&m);
for (int i=0;i