07/10/08 02:00:14
>>183
俺も解いたけど、解き方が違ったので書いてみる。
背理法で証明ので、要がないと仮定する。
1ステップで到達できる基地の数がもっとも多い基地のうちの一つをＡとする。
Aから1ステップで到達できる基地をB={B1,B2,‥,Bm}とし、
残り全部をC={C1,C2,‥,Cn}とする。
要がないという仮定から、Ci -> Bj (任意のi,j) という経路があることと、
Ci -> A (任意のi) を言って、Aの定義に矛盾することを示してＯＫ。
07/10/08 02:00:14
>>183
俺も解いたけど、解き方が違ったので書いてみる。
背理法で証明ので、要がないと仮定する。
1ステップで到達できる基地の数がもっとも多い基地のうちの一つをＡとする。
Aから1ステップで到達できる基地をB={B1,B2,‥,Bm}とし、
残り全部をC={C1,C2,‥,Cn}とする。
要がないという仮定から、Ci -> Bj (任意のi,j) という経路があることと、
Ci -> A (任意のi) を言って、Aの定義に矛盾することを示してＯＫ。