Editorial for ĐƯỜNG ĐI LÝ TƯỞNG
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Giả sử hiện thời đang ở đỉnh ~u~, và xét đến đỉnh ~v. u~ sẽ tiếp tục đi được đến ~v~ nếu ~v~ thuộc đường đi ngắn nhất và cạnh ~(u,v)~ có màu nhỏ nhất.
Việc kiểm tra ~u~ có thuộc đường đi ngắn nhất bằng cách duyệt BFS hai lần để tìm đường đi ngắn nhất xuôi và ngược.
Comments