このページに関してのお問い合わせはこちら
C/C++の宿題片付けます 134代目
ツイート
713
:
デフォルトの名無しさん
:
2010/02/19(金) 15:26:05
HPはどのページも3クリック以内でたどり着けるのが良いとされています。
さて問題です。どのページからも、すべてのページへこの条件を満たすようにするには
各ページにリンクはいくつ必要でしょうか。
link(n)をページnのリンク数としたとき min { link(n) } を決定するという問題です。