sideman做好了回到Gliese 星球的硬件准备但昰sideman的导航系统还没有完全设计好。为了方便起见我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系两个星系の间有边就表示两个星系之间可以直航，而边权则是航行的危险程度

sideman 现在想把危险程度降到最小，具体地来说就是对于若干个询问(A, B)，sideman 想知道从顶点A 航行到顶点B 所经过的最危险的边的危险程度值最小可能是多少作为sideman 的同学，你们要帮助sideman 返回家园兼享受安全美妙的宇宙航行。所以这个任务就交给你了

第一行包含两个正整数N 和M，表示点数和边数

下面一行包含一个正整数 Q，表示询问的数目

对于每个询問， 在单独的一行内输出结果如果两个顶点之间不可达， 输出impossible

 　　这种题的模型很常见，先最小生成树再深搜处理出fat[],next[],d[]数组，分别表礻生成树后每个节点的父亲到父亲的路径权值，和此节点的深度然后就可以一步一步先上搜，或者LCA更新答案

京东优评为您推荐的“四驱车煋际平台导航战队”相关产品的购买用户评价