1462. Course Schedule IV

Practice Course Schedule IV for free on NudgeCode: Medium, Graph pattern. Write it in Python or JavaScript, run the tests in your browser, and ask for a hint when you are stuck.

There are numCourses courses labeled 0 to numCourses - 1. Each pair [a, b] in prerequisites means course a must be taken before course b. Prerequisites chain: if a comes before b and b before c, then a comes before c. The prerequisites contain no cycles.

For each query [u, v], answer whether course u is a prerequisite (direct or indirect) of course v. Return the answers in query order.

Example

numCourses = 3, prerequisites = [[1,2],[1,0],[2,0]], queries = [[1,0],[1,2]]  ->  [true,true]

Constraints

• 2 <= numCourses <= 100
• 0 <= prerequisites.length <= numCourses * (numCourses - 1) / 2
• No pair repeats and there are no cycles
• 1 <= queries.length <= 10^4, u != v