Bài viết gắn tag graph
Link đề bài: http://vnoi.info/problems/show/VOSNET/ Đề bài:
Social Network - Một cụm từ chắc ai trong chúng ta đều biết! Một mạng xã hội sẽ gồm
nhiều tài khoản (được biết như những người trong một xã hội) và các mối quan hệ giữa
chúng (như sự quen biết giữa con...
Link gốc http://vnoi.info/problems/show/PVOI14_3/ Đề bài Sau
khi xây dựng xong khu du lịch, thầy Minh bắt tay vào khai thác bằng cách tổ chức các
hành trình du lịch. Khu du lịch gồm N địa điểm đánh số từ 1 đến N. Hệ thống giao thông
trong vùng gồm M...
Link đề gốc: http://vnoi.info/problems/show/ROADS/ Đề bài:
Có N thành phố 1..N nối bởi các con đường một chiều. Mỗi con đường có hai giá trị: độ
dài và chi phí phải trả để đi qua. Bob ở thành phố 1. Bạn hãy giúp Bob tìm đường đi ngắn
nhất đến...
Link gốc http://vnoi.info/problems/show/VMUNCH/ Đề bài
Bessie rất yêu bãi cỏ của mình và thích thú chạy về chuồng bò vào giờ vắt sữa buổi tối.
Bessie đã chia đồng cỏ của mình là 1 vùng hình chữ nhật thành các ô vuông nhỏ với R (1
<= R <= 100)...
Đề: http://vnoi.info/problems/show/NKLEAGUE/ Một giải thi
đấu bóng đá gồm n đội thi đấu vòng tròn một lượt. Các đội bóng được đánh số thứ tự từ 1
đến n. Theo thể lệ giải đấu, nếu trận đấu diễn ra với kết quả hòa, hai đội sẽ thi đấu
luân lưu...
Link gốc http://vnoi.info/problems/show/MESSAGE/ Đề bài Một
lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được
(chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa
chắc...
Đề: http://vnoi.info/problems/show/CHEER/ Bác John dạo này
lười đến nỗi không muốn bảo trì các con đường dẫn bác đến thăm N (5 <= N <=
10,000) cánh đồng (đánh số từ 1 đến N) nữa. Mỗi cánh đồng là nơi ở của một cô bò. Bác
John có kế hoạch...
Phần trước: [Lý thuyết đồ thị cơ bản] Phần 3: Tìm kiếm theo
chiều sâu trên đồ thị - Depth-First Search (DFS) Đường đi ngắn nhất trên đồ thị Nếu đồ
thị biểu diễn một mạng lưới giao thông, thì người ta không chỉ quan tâm tới việc có
tồn...
Phần trước: [Lý thuyết đồ thị cơ bản] Phần 2: Tìm kiếm theo
chiều rộng trên đồ thị - Breadth-First Search (BFS) Bài này chúng ta sẽ tiếp tục với các
thuật toán tìm kiếm trên đồ thị. Bài trước là BFS, bài này sẽ nói về DFS, tìm
kiếm...
Link bài gốc : http://vnoi.info/problems/show/C11BC2/ Đề bài
: Một ngày đẹp trời nọ, trên vương quốc của các Coders 2011, bỗng xuất hiện 1 lão phù
thủy độc ác, lão phù thủy sirDat_LS đã có âm mưu thôn tính đất nước của đức vua
vodanh9x. Lão phù thủy này rất...