Mỗi con bò đều có mong muốn trở thành con bò nổi tiếng nhất. Hiện có con bò, cho cặp số nguyên , biểu thị con bò cho rằng con bò là nổi tiếng. Mối quan hệ này có tính chất bắc cầu: nếu cho rằng nổi tiếng, và cho rằng nổi tiếng, thì con bò cũng sẽ cho rằng con bò nổi tiếng. Nhiệm vụ của bạn là tìm ra có bao nhiêu con bò được tất cả các con bò khác (trừ chính nó) coi là nổi tiếng.
Dữ liệu:
Dòng đầu tiên chứa hai số .
dòng tiếp theo, mỗi dòng chứa hai số , nghĩa là cho rằng nổi tiếng (thông tin có thể bị lặp lại).
Kết quả:
Xuất ra số lượng con bò được tất cả các con bò khác (trừ chính nó) coi là nổi tiếng.