Problem

5 /9


पसलियां

Problem

<दिव> एक अप्रत्यक्ष ग्राफ में n कोने होते हैं, लेकिन इसका कोई किनारा नहीं होता है। मी किनारों को धीरे-धीरे ग्राफ़ में जोड़ा जाता है। 
<दिव> किनारे के प्रत्येक जोड़ के बाद, आपको जुड़े हुए घटकों की संख्या का पता लगाना होगा।
<दिव> एक ग्राफ़ में लूप और कई किनारे हो सकते हैं।
<दिव>
इनपुट:
<दिव> पहली पंक्ति में दो संख्याएँ हैं  - n और m (1 <= n <= 300000, 0  <= m <= 500000) - ग्राफ़ के शीर्षों की संख्या और जोड़े गए किनारों की संख्या। 
<दिव> अगली m पंक्तियों में दो संख्याएँ u, v (1 <= u, v <= n) हैं - उनका अर्थ है कि एक किनारे (u, v) को ग्राफ़ में जोड़ दिया गया है।
<दिव> आउटपुट:
<दिव> किनारे के प्रत्येक जोड़ के बाद, ग्राफ़ के जुड़े हुए घटकों की संख्या प्रिंट करें।
<दिव>
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> <टीडी> दर्ज करें <टीडी> आउटपुट <टीडी> <दिव> 3 2
<दिव> 1 2
<दिव> 2 3 <टीडी> 2
1 <टीडी> <दिव> 36 <दिव> 1 1 <दिव> 2 2 <दिव> 3 3 <दिव> 1 1 <दिव> 2 2 <दिव> 1 2 <टीडी> <दिव> 3 <दिव> 3 <दिव> 3 <दिव> 3 <दिव> 3 <दिव> 2
(c) इब्राहिम अहमद, 2018

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!