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