Cho 1 đồ thị vô hướng, đồ thị có thể có nhiều thành phần liên thông. Ta có thể thêm 1 số cạnh để nối 1 số tplt lại với nhau. Hỏi với mỗi i, ta có thể tạo ra tplt có đúng i đỉnh hay không.
Input:
Dòng đầu gồm 2 số nguyên dương n,m là số đỉnh và số cạnh (n,m<=10^5).
m dòng sau, mỗi dòng chứa 2 số nguyên dương u,v thể hiện cạnh nối giữa 2 đỉnh u và v (1<=u,v<=n).
Output:
In ra trên 1 dòng n bit không cách nhau, bit thứ i là 0/1 thể hiện không/có cách tạo ra tplt có i đỉnh.
Input | Output |
5 3 |
10011 |