Bài 1 : Dijkstra heap - Gọi Minlen[i,j] là Độ dài ngắn nhất đến đỉnh i và đã vượt sông j lần
bài 2 : ( Không biết mình có hiểu sai đề ko nữa ) Cứ làm bình thường , lấy min của tất cả các khoảng cách của điểm M đến N điểm trong đa giác
Bài 3 : Luồng - Bài NKLIGHT trên vnoi . http://vn.spoj.pl/problems/NKLIGHT/
Bookmarks