给一个 nnn 个点 mmm 条边的无向图，有 qqq。次操作。第 iii 次操作给出 v,d,cv,d,cv,d,c，把所有到点 vvv 的距离不超过 ddd 的点都染上颜色 ccc。可以覆盖之前染上的颜色。 问最后每个点的颜色。 1≤n,m,q,c≤1051\le n, m, q, c \le 10^51≤n,m,q,c≤105，0≤d≤100\le d \le 100≤d≤10。
使用您的 gxyz 通用账户
