Submit solution
Points:
30 (partial)
Time limit:
2.0s
Memory limit:
1G
Problem types
Allowed languages
C, C++, Java, Pascal, Python
Friends
Υπάρχουν άτομα που τα ονομάζουμε Άτομο μέχρι Άτομο .
Σας δίνονται γεγονότα του τύπου "Το Άτομο και το Άτομο είναι φίλοι." Το ίδιο γεγονός μπορεί να δοθεί πολλές φορές.
Αν ο και ο είναι φίλοι, και ο και ο είναι φίλοι, τότε ο και ο είναι επίσης φίλοι. Δεν υπάρχει φιλία που να μη μπορεί να προκύψει από τα γεγονότα που μας δίνονται.
Ο κακός Takahashi θέλει να κατατάξει τα αυτά άτομα σε κάποιο αριθμό ομάδων ώστε κάθε άτομο, να μην έχει φίλους στην ομάδα του.
Ποιος είναι ο ελάχιστος αριθμός ομάδων που χρειάζεται να δημιουργήσει;
Περιορισμοί
Είσοδος
Η είσοδος θα δίνεται από την τυπική είσοδο και θα έχει την ακόλουθη μορφή:
N M
A1 B1
⋮
AM BM
Έξοδος
Εκτυπώστε την απάντηση.
Παραδείγματα
1ο
input
5 3
1 2
3 4
5 1
output
3
Επεξήγηση πρώτου παραδείγματος:
Η διαίρεσή τους σε τρεις ομάδες {, }, {, }, και {} επιτυγχάνει τον σκοπό του.
2ο
input
4 10
1 2
2 1
1 2
2 1
1 2
1 3
1 4
2 3
2 4
3 4
output
4
3ο
input
10 4
3 1
4 1
5 9
2 6
output
3
Comments