hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0321?year=2015 前提知識 UnionFind 考察過程 1. 矛盾が発生するのは、ある生徒が2つ以上の部活動に属している可能性がある場合 2. a,bが同じ部活動に属しているということは、同じグループであるとも言える 3. ここでUnionFindな感じが出てくる 4. グループに部活動が割り当てられているので、UnionFindでまとめながら部活動情報も含める感じ 5. この場合に既に部活動が割り当てられているのに別の部活動を割り当てようとするなら矛盾 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F09%2F17%2F231211" title="部活動調査 [パソコン甲子園2015 予選 G] - はまやんはまやんはまやん" 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 2018-09-17 23:12:11 rich https://blog.hamayanhamayan.com/entry/2018/09/17/231211 1.0 100%