グラフ

AOJ 0526 - Boat Travel

問題 : Boat Travel | Aizu Online JudgeJOI 2007 問題6 解法 : ダイクストラ法でクエリごとに最短距離を計算する。 #include<iostream> #define INF 5000000 using namespace std; const int V=120; int map[V][V]={INF}; int dis[V]; bool used[V]; int dijkstra(int</iostream>…