概要・感想 解説を見たらなんかdfsを2回やればいいらしい。確かに…。 #include <bits/stdc++.h> using namespace std; vector<vector<int>> graph; vector<int> cand(0); int n; int dfs(int s, int p) { vector<int> path(1, 0); for (auto nxt: graph[s]) { if (nxt == p) continue; path.push_b</int></int></vector<int></bits/stdc++.h>…

概要・感想 ダイクストラ法の問題。典型的なダイクストラ法という感じで正直★5ではないようにも思うが、意外とこんなもん？ 水色になってやっとダイクストラも書き慣れてきたと思うが、まだまだ何も考えずにかけるという境地には至らない。今回もpop()を忘れ…

概要・感想 H x Wのマス目の上でUnionFindを行うという問題。問題の解法すぐに浮かんだが、ソラでUnionFindを書こうとしたら思いのほかバグを発生させてしまい、時間がかかった。 具体的には、UnionFind.merge()内のif a==b:部分を書き忘れていてどこが間違…