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