Topic có mặt với mong muốn các thắc mắc của các member của Topic :Lý thuyết đồ thị được đưa ra trao đổi ,học hỏi giải đáp!

NỘI QUY TOPIC:
Mã:
Topic là nơi để học tập, trao đổi, là nơi để design, để code, để "Share", để "Study" vì thế ko có sự tham gia của các cao tăng trong lĩnh vực "Spammer".
Vì vậy đề nghị các Spammer ko hoạt động ở đây.
Các bài viết như: Bài này quá dễ, Bài này đơn giãn, "Muỗi"....v....v, có thái độ ko nghiêm túc ko đc chào đón.
Rất hoan nghênh các Comment như: Code demo của nó nè, CODE Full nè. Ý tưởng bài này như thế này...., bài này dùng giải thuật này....., giải thuật của nó như thế này bạn nè (Giải thích cụ thể thì tốt quá).....v.....v

Hi vọng Topic sẽ phát triến tốt đẹp, sẽ có những nhà lãnh đạo kiệt suất, có những con người tài giỏi, thông qua Topic sẽ tổng hợp thành 2 Ebook : Những kỹ năng chém gió cơ bản. Và Những bài chém nâng cao.

P/S: Mong các Bro cùng ủng hộ.......!!
Chủ đề 1: Tìm kiếm theo chiều sâu và chiều rộng và các bài chém xoay qoanh;
bài 1: TRUYỀN TIN TRÊN MẠNG

Có một nhóm gồm N lập trình viên được Đánh số từ 1 tới N, một số người trong họ có biết địa chỉ email của nhau. Khi biết một thôngg tin nào mới họ gửi thông tin đó cho nhau. Bạn là một người rất quan trọng và bạn biết tất cả các mối quan hệ của họ cũng như bạn có một thông tin rất đặc biệt mà muốn cho tất cả họ đều biết. Hãy lập trình chỉ ra một số ít nhất các lập trình viên cần cho họ biết thông tin sao cho những người đó có thể thông báo cho tất cả những người còn lại thông tin của bạn.
Dữ liệu cho trong file văn bản với tên INFOR.INP trong đó dòng đầu chức số N (N <= 1000), dòng thứ I trong N dòng tiếp theo chứa danh sách các lập trình viên mà người I biết địa chỉ email của họ. Nếu người thứ I không biết địa chỉ của bất cứ ai thì dòng này là dòng trống.
Kết quả ghi ra file văn bản với tên INFOR.OUT trong đó dòng đầu ghi số K là số người cần cho họ biết thông tin. Dòng thứ hai ghi ra chỉ số của những người đó
Ví dụ:
INFOR.INP INFOR.OUT
6
2 3
1
1
5
4 3
1
4
6