sei0okun https://blog.hatena.ne.jp/sei0okun/ 更新日時で差をつけろ https://sei0o.hateblo.jp/ 競プロ 解説見ずにUnion-Findの問題とけたの初めてでうれしい〜〜〜 他の問題ももうちょっと粘るようにしよう。 訪問済み(この問題だと"計算済み"？)のグループをvisitedで管理するときに誤って文字そのもの(グループの要素)を入れてしまい、2WA。 7 AABCDEF ABCDEFG のようなときに誤った答えを出してしまう。 #include <iostream> #include <queue> #include <vector> #include <cmath> #include <algorithm> #include <map> using namespace std; using … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsei0o.hateblo.jp%2Fentry%2F2017%2F08%2F02%2F151710" title="ARC 027 B: 大事な数なのでZ回書きまLた。(Union-Find) - 更新日時で差をつけろ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-08-02 15:17:10 rich https://sei0o.hateblo.jp/entry/2017/08/02/151710 1.0 100%