暑いのは苦手です

解説

二分探索で「 $X$ 度以下の地点のみを通って行けるか」ということを探索していきます。

行けるかどうかのチェックはBFSやDFSなどを実装すれば良いです。

計算量は $O(HW \log T)$ $(T = 10^{18} + 273)$ となり、十分高速です。

サンプルコード