POJ

POJ1611: The Suspects

問題 問題文 http://poj.org/problem?id=1611 問題概要 n 人の学生とその学生からなる m 個のグループが与えられる。 全ての学生に 0 ~ n−1 の番号が振られており 0 番目の学生に SARS という病気の感染の疑いがある。感染の疑いのある学生と同じグループの…

POJ3380: Bridges

問題 問題文 http://poj.org/problem?id=3380 問題概要 頂点数が n の重み付き無向グラフが与えられる。 各頂点は島を表しており, ある島から他の島までの経路は 1 通りしか存在しない。 各島には 1 つの町がある。 町には 1 から n まで番号がつけられてお…