torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2023-10-16から1日間の記事一覧

AtCoder Beginner Contest 324 F : Beautiful Path

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_f 問題概要 $N$ 頂点 $M $ 辺の有向グラフ $G = ( V, E )$ があり,$i$ 番目 ($0 \leq i *1は頂点 $u_i$ から $v_i$ を結び,その「美しさ」は $b_i$ で「コスト」は $c_i $である. 頂点 $0$ から…