摘要： T2 water 官方题解： 瓶颈生成树：满足最大的边最小。 最小生成树：也就是最小瓶颈树。 我来说说： 1.为什么能用最小生成树？？ 正如题解，一个格子的水是由它流向外围的所有路径中，每条路径上的最大值 的最小值。（木桶原理） 可以用bfs解决。 最小生成树可以求出最小的路径，再在该路径上取最大值 阅读全文