問題 : Problem - 676D - Codeforces概要 : テセウスがミノタウロスを倒しに行く、その最短経路を求める。 N*Mのフィールドが与えられて、それぞれのブロックについて上下左右それぞれに扉が付いているかどうかの情報が与えられる。そして、あるブロックとそ…

問題 : 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>…