题目描述 给 n 个点 m 条边的无向图。对每个点输出它所在连通块的大小(该连通块内的点数)。 输入格式 第一行两个整数 n,m;接下来 m 行每行两个整数 u,v,表示一条无向边。 输出格式 一行 n 个整数,第 i 个为点 i 所在连通块的大小,用空格分隔。 样例 输入 5 3 1 2 2 3 4 5 输出 3 3 3 2 2 数据范围 1≤n≤105 0≤m≤2×105 1≤u,v≤n