220416点アルゴリズムTIL

1852 ワード

白俊21606号朝散歩金色5

コードパイソン
https://kth990303.tistory.com/141ブログとメンバーの説明で回答しました.

の木なので、2つの室内の間には唯一の経路しかありません.屋外をつなぐブロックに貼られている室内の数を求め、両方向に異なるパスで打つのでans*(ans-1)をします.

の核心は氷河がどれだけあるかを検査する時、溶けたものも計算しなければならないので、2回もグラフを回すことはありません

実施中のエラー

は氷山を単独で管理するアレイを作成し、逆にupdateなどの管理を複雑にした

で頻繁に変更される情報は保存する必要はありません.

map이면 관련 정보도 map으로 저장하는 것이 용이하다

兆ウォンの支援で理解した.

最初は重い部分と軽い部分のアクセスマップの解答をしていましたが、タイムアウトしてしまいました.例えば、4でアクセスした子供が自分より重い場合、4でアクセスした子供が自分より軽い場合、探索する必要がないので、アクセスマップを書く必要があります.

この問題について(220416点アルゴリズムTIL), 我々は、より多くの情報をここで見つけました https://velog.io/@bongf/220416-Algorithms-TIL

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol