2024-03-18から1日間の記事一覧
PAST12K 解法 Easy 削除のみの場合. クエリを先読みして,逆に処理すれば,union-find で解ける. Normal 追加と削除の場合. ただし,追加する辺が 10個以下. この場合もベースになるのは Easy版で,クエリ先読みと逆順処理をする. もとのクエリで追加す…
PAST12K 解法 Easy 削除のみの場合. クエリを先読みして,逆に処理すれば,union-find で解ける. Normal 追加と削除の場合. ただし,追加する辺が 10個以下. この場合もベースになるのは Easy版で,クエリ先読みと逆順処理をする. もとのクエリで追加す…