心灵早已被冲走 沉入谎言之中 在这深邃的深邃的水底 漂浮着陷入长眠 做着无法实现的梦 歌唱着想要消失 在这不会被爱的城镇中 世界由nnn个城镇和mmm条连接两个城镇的双向路径组成，开始时每条路有一个高度hih_ihi， 海水将会从111号城镇进入，时刻ttt时海水高度为ttt，它会漫过所有从111号城镇出发高度不超过ttt的边，
心灵早已被冲走 沉入谎言之中 在这深邃的深邃的水底 漂浮着陷入长眠 做着无法实现的梦 歌唱着想要消失 在这不会被爱的城镇中 世界由 nnn 个城镇和 mmm 条连接两个城镇的双向路径组成。开始时每条路有一个高度 hih_ihi 。 海水将会从 111 号城镇进入，时刻 ttt 时海水高度为 ttt ，它会漫过所有从 111 号城镇出发高度不超过 ttt 的边。 具体地，111 号点在时刻 000 时就被淹没，若 111 到 xxx 存在某条路径上高度最高的边 hih_ihi 不超过 ttt ，那么时刻 ttt 时城镇 xxx 将会被淹没。 海水不会淹没所有城镇。具体地，从时刻 000 开始，若时刻 ttt 时有城镇没有被淹没并且时刻 t+1t+1t+1 时所有城镇都将被淹没，那么在时刻 ttt 之后海水将不会上涨。 现在你可以使用魔法将某条边提高一格高度（即让 hi=hi+1h_i=h_i+1hi=hi+1 ），求最少使用多少次能够使得 nnn 号城镇不会被淹没。
（图片来源网络，侵删）
