競技プログラミング総合スレ 64

競技プログラミング総 ..

837:デフォルトの名無しさん
22/12/20 02:42:22.83 8HBS9cc/0.net
ふと思ったんだけど、全域木の全ての2点間の距離の平均ってどうやって求めたらいい？
全域木が直線だったらめちゃくちゃ簡単だと思うけど、複雑に分岐してたら20万ノードくらいあったら無理かしら？