Problem
في زنزانة أنفاق M وتقاطعات N ، يربط كل نفق بعض التقاطعين. قرر الملك الفأر وضع إشارة ضوئية في كل نفق أمام كل تقاطع. اكتب برنامجًا يقوم بحساب عدد إشارات المرور التي يجب تثبيتها في كل من التقاطعات. مفترق الطرق مرقمة & nbsp؛ من 1 إلى N.
& nbsp؛
إدخال
يحتوي السطر الأول & nbsp؛ على رقمين N و M ( \ (0 & lt؛ N & lt؛ = 100 \) ، \ (0 & lt؛ = M & lt؛ = N * (N-1) / 2 \) ). & nbsp؛ تحتوي سطور M التالية على سطرين الأرقام i و j & nbsp؛ ( \ (1 & lt؛ = i، j & lt؛ = N \) ) ، مما يعني أن التقاطعات i و j متصلتان بواسطة نفق.
& nbsp؛
بصمة & nbsp؛
طباعة أرقام N : & nbsp؛ k الرقم الخامس يعني عدد إشارات المرور عند التقاطع رقم k .
& nbsp؛
ملاحظة
يمكننا أن نفترض أن أي تقاطعين مرتبطين بما لا يزيد عن نفق واحد. لا توجد أنفاق من تقاطع i إلى نفسه. & nbsp؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |
& nbsp؛