laptrinh.tritue.edu.vn
Contests
Topics
Problems
Submissions
Đăng nhập
Đăng ký
DOXE
Quay lại
Đồ thị vô hướng
Đi qua đỉnh:
nếu có xe → chi phí = 1
nếu không có xe → chi phí = 0
Tìm đường từ
V → 1 có chi phí nhỏ nhất
Dùng
0-1 BFS