Dに一時間以上費やすも解けず蒸発 とりあえずめっちゃ書いたので供養 ACコードではない #include <bits/stdc++.h> using namespace std; long long const N = 100010; long long n; struct edge { long long cost, to; }; vector<edge> G[N]; vector<bool> F(N); // true: even vector<bool> C</bool></bool></edge></bits/stdc++.h>…