ट्रैफिक लाइट -1
Problem
M सुरंगों और N जंक्शनों के कालकोठरी में, प्रत्येक सुरंग कुछ दो जंक्शनों को जोड़ती है। माउस राजा ने प्रत्येक चौराहे के सामने प्रत्येक सुरंग में एक ट्रैफिक लाइट लगाने का फैसला किया। एक प्रोग्राम लिखें जो गणना करेगा कि प्रत्येक चौराहे पर कितनी ट्रैफिक लाइटें लगाई जानी चाहिए। चौराहों को 1 से N.
तक क्रमांकित किया गया है
इनपुट
पहली पंक्ति में दो संख्याएं N और M (\(0<N<=100\) हैं, \(0<=M<=N*(N-1)/2\) ). निम्नलिखित M पंक्तियों में दो हैं नंबर i और j (\(1<=i,j<=N\)) , जिसका अर्थ है कि चौराहे i और j एक सुरंग से जुड़े हुए हैं।
छाप
N अंक प्रिंट करें: kवें नंबर का अर्थ है kवें चौराहे पर ट्रैफिक लाइट की संख्या।
ध्यान दें
हम मान सकते हैं कि कोई भी दो चौराहे एक से अधिक सुरंग से नहीं जुड़े हैं। i चौराहे से खुद तक कोई सुरंग नहीं है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 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 |