質問: ### 質問内容 競技プログラミングで他の人のコードを見ていると、INFというマクロをよく見かけます。INFというマクロはどのような場面で使うものなのでしょうか?また、INFという名前にはなにか意味があるのでしょうか? ### INFの使用例 ``` #define INF 100000000 ```
回答: おそらく、無限大を意味するダミー値でしょう。 例えば「徐々に小さい値を探索する問題において初期解として与えておけば、(解が一つでもあるならば)必ず「より良い値」に更新されることが期待できる」という使い方があります。