mọi ng cho e hỏi bài này bắt buộc dùng dijkstra heap mới AC ạ E tưởng trong nhiều TH ford bellman queue nhanh hơn dijkstra heap chứ nhỉ
e dùng ford bellman queue + danh sách kề mà đc 50 đ
đây là code của e
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Ford bellman queue vòng chỉ chạy nhanh hơn Dijkstra trên đồ thị thưa.
Trên đồ thị dày thì Dijkstra chạy nhanh hơn.
vậy bài này chắc ko dùng đc ford bellman queue rùi :(
Chắc là mới đổi máy chấm nên giảm time thành ra chặt hơn chớ trước đây bài này có thể AC băng Bellman-Ford.
chết thật e làm sai e tính độ dài thêm n lần