| All submissions | Best solutions | Back to list |
EICOMP - Số điểm liền kề |
Cho đồ thị vô hướng. Tìm số điểm liền kề của mỗi đỉnh.
Input
Dòng đầu tiên là 2 số nguyên n(n<=10^5) và m (m<=10^5).
m dòng tiếp theo gồm 2 số nguyên u, v biểu diễn có đường đi giữa 2 đỉnh u và v (u, v<=10^5).
Output
1 dòng gồm n số nguyên Ci là số đỉnh kề với đỉnh i.
Example
Input: 4 3
1 2
2 3
3 1 Output: 2 2 2 1
| Added by: | Ha Minh Ngoc |
| Date: | 2015-12-22 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ASM64 GOSU JS-MONKEY |