shugo's kitchen

コンピュータサイエンスを美味しく調理していきたい

競プロ

JSC2019予選 D - Classified (600)

atcoder.jp 問題 頂点の完全グラフの全ての辺に以下を満たすように正の整数値(=レベル)を割り当てる 頂点からレベルが等しい通路のみをいくつか通ってに帰ってくるとき、その経路長は必ず偶数になる 上のような割り当て方のうち、レベルの最大値を最小化する…

牛ゲーが何故グラフの最短経路に帰着できるのか

牛ゲー問題に対する蟻本の解説を自分なりに理解する