2022-07-03から1日間の記事一覧
解説を見てACしたので投稿。解説以上の情報は無いので、サンプルコードとしています。 方針 答えXを決め打って制約を満たすかを判定し、制約の範囲を二分探索する。 ある頂点から別の頂点へのパスがあるかは、ワーシャルフロイド法で判定できる。 Code from …
解説を見てACしたので投稿。解説以上の情報は無いので、サンプルコードとしています。 方針 答えXを決め打って制約を満たすかを判定し、制約の範囲を二分探索する。 ある頂点から別の頂点へのパスがあるかは、ワーシャルフロイド法で判定できる。 Code from …