2020HWChanllenge
2020华为软件精英挑战赛 初赛0.18 第四 复赛A榜6.4 第十一
利用拓扑排序筛选入度或出度为 0 的点。
从起点反向 DFS 至三层,记录路径。
正向 DFS 至五层,若之后的点不在反向路径中放弃寻找,实现剪枝。
切割节点数组,利用线程池+CountDownLatch 实现多线程并发查找。
2020华为软件精英挑战赛 初赛0.18 第四 复赛A榜6.4 第十一
利用拓扑排序筛选入度或出度为 0 的点。
从起点反向 DFS 至三层,记录路径。
正向 DFS 至五层,若之后的点不在反向路径中放弃寻找,实现剪枝。
切割节点数组,利用线程池+CountDownLatch 实现多线程并发查找。