087 - Chokudai's Demand（★5）
コスト
$ P
以下で行き来できる頂点ペアの個数は
$ X
について広義単調減少なので、「ペアの個数が
$ K
以上」から「ペアの個数が
$ K+1
以上」をそれぞれ二分探索で求め、引いたものが答え
https://atcoder.jp/contests/typical90/submissions/60484525