解法 BFSして、'o' と '*' 間に張ることの出来る全てのエッジのコストを求める。汚れたタイル '*' は高々10個なので、ロボットの位置のノードを含めて最大11個のノードで巡回セールスマン問題を解く。反省 コード量が多くなってきたときに、マップなどのコン…

問題 http://uva.onlinejudge.org/external/118/11833.html概要は原文を確認してください。解法 #include <bits/stdc++.h> using namespace std; #define MAX (250) #define INF (1<<29) typedef pair<int, int> Pii; struct Edge { int to, cost; }; vector<Edge> G[MAX]; int dist[MAX]; i</edge></int,></bits/stdc++.h>…