这次测试规模较小,前两题也较水,但需要整理 T1(Jelly的男♂难题1): 从一个点出发,以四连通的方式扩散,可以走#,不能走o,走过的格子每单位时间会增加1点高度,问扩散完整间屋子需要的时间,以及此时高度的和. 并且(起点格不算高度) water_lift一看:哇,钻出来一个光头这不s*题吗, 然后爆0了... 这题一看就是喜闻乐见的广搜题,判断由来就是众所周知,当每一步的花费一致并且求最小步数时,用广搜吧. 正确性白书已给出证明, 对于这道题,最小步数很好求,然而看似剩下了一个问题,实际剩…