メモ帳

楽しいアウトプットの場所

2021-04-24から1日間の記事一覧

木構造の最短経路問題 ABC-70D Transit Tree Path

問題文頂点の木が与えられます。 木とはグラフの一種であり、頂点の数をとすると、辺の数がN-1本である閉路の無い連結グラフです。 番目の辺は頂点と頂点を距離で結びます。 また、Q個の質問クエリと整数が与えらえます。 番目の質問クエリでは、頂点から頂…