# Hint 4 & 5 ## LA Bờ le Tìm các TPLT mạnh, đồng thời đếm xem mỗi TP có bao nhiêu đỉnh (mảng `cnt`). Đếm số đường đi chính là QHĐ trên DAG: + Lấy ra thứ tự topo và chạy một vòng for để cập nhật từ đỉnh đã tính tới đỉnh sau đó (`f[v] += f[u]`) + Hoặc gọi đệ quy theo cung ngược Trường hợp $\infty$ ? Nếu `cnt[u] > 1` và $f_u > 0$ thì gán ngay $f_u = \infty$ ## FOODS QHĐ trên DAG. $f_u = cnt_u + \max(f_v)$ ## IMPORTANT Xong 5 bài và inbox hoặc hỏi trong nhóm để được bày thêm.