Thử thách cuối cùng #2
Bài học 9 trên 9 trong khóa học Sắp xếp tô pô trong đồ thị của Coddy.
Thử thách
Trung bìnhThêm một thử thách nữa, sử dụng thứ tự tô pô.
Viết một hàm (function) tên là longestPath, nhận n và mảng edges phẳng của một DAG (đồ thị có hướng không chu trình), rồi trả về số cạnh trên đường đi dài nhất trong đồ thị.
Ví dụ, với chuỗi 0->1->2->3, đường đi dài nhất có 3 cạnh.
Tự làm thử
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Viết code ở đây
return 0;
}
Tất cả bài học trong Sắp xếp tô pô trong đồ thị
Tự luyện tập: Trình biên dịch C online