[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 11 - Thầy AnhNP

[anhnp]

Chào các bạn,

Buổi ngày mai (thứ 5, ngày 06/08) chúng ta sẽ đi vào phần đồ thị, các bạn xem qua tài liệu cho trước, đọc được bao nhiêu hiểu bấy nhiêu.

Ngày mai mình sẽ giảng lại từng bước, và hướng dẫn các bạn làm từng bước 1 của đồ thị. Dự kiến sẽ tốn vài buổi mới hoàn tất được topic này. Các bạn cố gắng kiên nhẫn nhé!

[13520376]

Haiz... Hôm nay bận không đi học được. Sầu ghê chớ :'(

[14520052]

Cho mình xin cái đề với. Xin cảm ơn!

Trong một hội trường có n người (n<=100). 2 người bất kì có thể quen biết trực tiếp nhau hoặc không quen biết. 2 người bất kì được gọi là quen biết gián tiếp khi thông qua quen biết trực tiếp.
Yêu cầu cho danh sách người và danh sách các cặp quen biết trực tiếp và 2 người X, Y cần ktra cho biết X, Y có quen biết gian tiếp không?
VD:
5 3 //số người, số quan hệ tt
1 2
1 3
3 4
1 5 //kiểm tra
Xuất YES hoặc NO