NECプログラミングコンテスト2022 (AtCoder Beginner Contest 267) E - Erasing Vertices 2 (500)
コストの最大値を二分探索する
事前に点毎の繋がっている辺のコストの和を求めておく
各二分探索で以下を行う
辺のコストの和が目標を超えていない点を全てキューに入れる
キューをそれぞれ見て対向のコストから今見ている辺のコストを引く
残りのコストの和が目標値以下になったらキューに入れる
全ての点でコストの和が目標値以下ならOK
問題:
https://atcoder.jp/contests/abc267/tasks/abc267_e
提出:
https://atcoder.jp/contests/abc267/submissions/34550963
#NECプログラミングコンテスト2022
#NECプログラミングコンテスト
#ABC267
#500pt
#E
#ABC
#AtCoder
#二分探索
#貪欲法