UVa 10305 Ordering Tasks

Đề:   10305 Ordering Tasks
Abridge: Xuất ra 1 trật tự topology đúng, có nhiều topological Ordering nhưng chỉ cần xuất ra 1 order là được
Solution: Using dfs + lưu lại thứ tự finish các công việc (nodes), sau đó reverse lại thứ tự đó ta được 1 topological ordering.
Chứng minh:  DFS, Topology Sort (38:23)

Code:

Comments

Popular posts from this blog

UVa 11953 Battleships