競技プログラミング総 ..
953:デフォルトの名無しさん
22/12/26 21:33:49.83 0EESOEy50.net
>>949
これ、できた森ごとに平均とったり最大取ったりするって話だよね?
例えば、頂点数が3の木が2つ、頂点数が2の木が1つの森ができたという状況なら、平均は8/3、最大は3みたいな
一番上はO(N)だけど、他はすぐにはよさげな方法が思いつかないね
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
315日前に更新/229 KB
担当:undef