■考えたこと 制約的に全探索と思った。 再帰で実装した。ACしたコードは下記。 struct Edge { int to; ll cost; Edge(int to, ll cost) : to(to), cost(cost){} }; int main() { int n, m; cin >> n >> m; vector<vector<Edge>> g(n); for (int i = 0; i < m; i++) { int </vector<edge>…