楼主:
Rushia (みけねこ的鼻屎)
2025-01-27 18:47:03https://leetcode.com/problems/course-schedule-iv
1462. Course Schedule IV
给你numCourses表示课程数量prerequisites[i] = [ai, bi]表示要修完ai的课才可以修
bi的课, queries[j] = [uj, vj]为判断是否要先修uj才可以修vj,返回一个长度跟
queries一样长的列表表示每次查询的结果。
思路:
1.先依照先决条件建图
2.使用dfs找出点i可以访问到的所有点,标记connected[a][i],connected[b][i],...
= true
直接跑dfs会tle所以要加上记忆化搜索
3.直接判断queries的查询两点是否有通就好
java code