Editorial for Số cách hoàn thành trò chơi
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:
Đưa về bài toán đếm số đường đi trong đồ thị có hướng, không có chu trình: mỗi mức biểu diễn bởi một đỉnh trong đồ thị, hai đỉnh liên tiếp luôn có một đường đi, mỗi khi thêm một cổng dịch chuyển từ mức \(a\) tới mức \(b\) thì đỉnh \(a\) nối tới đỉnh \(b\).
ĐPT: \(O(m + n)\)
Comments