310)男子達が水泳をやる会社ではなく、会計管理サービスを中心に提供する会社。回操作後に渡されるボールの個数の合計」が各人についてわかればよい。これを愚直に行うことは時間制約上できない。Graphなので、各連結成分はループが1つとそこに流入する木からなることを利用する。「ループ上」「木の根に向かうパス上」それぞれにおける区間加算は、累積和を用いて高速化できる。加算したい頂点がループ上か木上かを区別して、別々に扱うことで実現できる。ループ上の累積和ループ上の累積和は、適当な点で切り開いて、「どこから累積和を始めるか」を固定することが重要となる。3木上の累積和ループ上の各頂点を根とした木をDFSで辿る。パスを持ちながらDFSする。パスへの区間加算を表現できる。ikatakosメディアマネージャー文書の先頭へ。