http://d.hatena.ne.jp/m-hiyama/20060701/1151716681より。任意のネットワークで考えるのは面倒なので、リストでやってみました。つまり、N人の人が一列に並んでいて、隣同士の人だけ「知っている」ような、元の問題のサブセット。 初期値のリストを与える…