记得有这样一道题:

给你一个 $n \times m$ 的图，然后 $q$ 个操作形如 op,u,v,w

1. (u,i) 向 (v,i) 连权值 w 的无向边 1<=i<=m

2. (i,u) 向 (i,v) 连权值 w 的无向边 1<=i<=n

1<=n,m<=5e5,1<=q<=1e6