kira000 https://blog.hatena.ne.jp/kira000/ kira924age’s note https://kira924age.hatenadiary.com/ 競技プログラミング POJ Union-Find 問題 問題文 http://poj.org/problem?id=1611 問題概要 n 人の学生とその学生からなる m 個のグループが与えられる。 全ての学生に 0 ~ n−1 の番号が振られており 0 番目の学生に SARS という病気の感染の疑いがある。感染の疑いのある学生と同じグループの学生にも感染の疑いがあるとする。 感染の疑いのある学生の人数を求めよ。 例 次のような入力が与えられたとき 100 4 2 1 2 5 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0 1 つ目の入力は n = 100, m = 4 で … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkira924age.hatenadiary.com%2Fentry%2F2018%2F01%2F13%2F185859" title="POJ1611: The Suspects - kira924age’s note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%7B%20%280%20%5Clt%20n%20%5Cleqq%2030000%29%20%7D Hatena Blog https://hatena.blog 2018-01-13 18:58:59 rich https://kira924age.hatenadiary.com/entry/2018/01/13/185859 1.0 100%