给一张 nnn 个点 mmm 条边的带权无向图,qqq 组询问,每次给 (x,y,a)(x,y,a)(x,y,a) 问让第 aaa 条边边权加一后 (x,y)(x,y)(x,y) 的最小瓶颈路变没变。
n,m,q≤2×105n,m,q\le 2\times 10^5n,m,q≤2×105。
使用您的 gxyz 通用账户