BridgesUnionFindを知っていますか?というだけの問題......のはずだった終わりから考えて、最初バラバラだった島をつないでいく方針で考える端が全て崩落しているときの不便さはN*(N-1)/2既に連結している島をつないでも不便さは変わらない連結していない島をつなぐと、それぞれの島群の島数の積だけ不便さが減る方針は一瞬で思いついたのだが、N<=10^5なのでN*(N-1)/2はint型に収まらないのにNをint型で宣言していたので切り捨てられてしまいWAを連発してしまった。longに書き直しただけでACだった。2)本番ではAしか通らなかった。125月別アーカイブ検索はてなブログをはじめよう!kivantiumさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。