tokizo

競技プログラミングの備忘録や日記

yukicoder

No.583 鉄道同好会

問題 No.583 鉄道同好会 解法 オイラーグラフというらしい UnionFindで特急列車でいける駅の連結を判定 駅から直接いける駅数が奇数の駅が2以下ならYES(一筆書きの始点と終端) コード #include <bits/stdc++.h> using namespace std; struct UnionFind{ vector<int> par; UnionFi</int></bits/stdc++.h>…