平成31年春期午後問8

Chandlerさん  
(No.1)
https://www.fe-siken.com/kakomon/31_haru/pm08.html

設問2のdについてなのですが、「エ」が入る理由は解説を読めば理解できます。
    →あくまで、日本語上できるだけです。ソース上は理解できておりません。

以下から私の見解です。

parent[i]<0(設問2のエ)がtrueになることはありますでしょうか???

一番初めにSortNodeが実行される時、配列nodeは空の配列です。
また配列parentも全て-1で初期化されており、parent[i]<0がtrueにならず、
配列のnodeの中に値が入っていかないのでは?

と思うのですが、どこが間違っているか教えていただけますでしょうか????

以上です。
よろしくお願いいたします。
2020.10.03 20:51
QMさん 
FE ゴールドマイスター
(No.2)
parent[i] に -1 が入ってる(初期状態)なら、
parent[i]<0 は true ですよね?
2020.10.03 22:34

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop