こんにちは。KMC-2回生のid:hnagaminです。5月8日に競技プログラミング練習会の第4回を行いました。
スライドは↓です。この日はデータ構造としてプライオリティキュー、Union-Find 木、最短経路問題を解くアルゴリズムとしてダイクストラ法、最小全域木問題を解くアルゴリズムとしてプリム法、クラスカル法を勉強しました。
www.slideshare.net
解説の後、練習問題としてAOJの0557:1年生, 0072:灯籠, 0200:高校生一人旅 ~青春の片道切符編~, 0180:Stellar Performance of the Debunkey Family, 1016:Fibonacci Sets,1156:ちょろちょろロボットを解きました。
会が終了した後も部室では競プロトークが弾みました。以下のようなトピックが議論されました。
双対定理を証明したときの部室の様子です。
最大フロー最小カット定理の証明に試行錯誤する部員の様子です。
