给定一个 nnn 个点, mmm 条带权的边的有向图，定义一条简单路径的 lowlowlow 值为其路径上的边权的最小值，d(u,v)dd(u,v) 为从 uuu 到 vvv 所有简单路径的最大 lowlowlow 值，注意，简单路径不能包含两个相同的点，故恒有d(u,u)=1d(u,u)=-1d(u,u)=1， 对于给定的sss，uuu 从 111 到 nnn 输出 d(s,u)dd(s,u)，如果没有任何一条简单路径则输出 1-11。
给定一个 nnn 个点, mmm 条带权的边的有向图，定义一条简单路径的 lowlowlow 值为其路径上的边权的最小值，d(u,v)d(u, v)d(u,v) 为从 uuu 到 vvv 所有简单路径的最大 lowlowlow 值。注意，简单路径不能包含两个相同的点，故恒有d(u,u)=−1d(u,u)=-1d(u,u)=−1。 对于给定的sss，uuu 从 111 到 nnn 输出 d(s,u)d(s, u)d(s,u)，如果没有任何一条简单路径则输出 −1-1−1。
（图片来源网络，侵删）
标签： HBC245539内存 语言题 模拟点分治分点题解
