2023.08.30-第三题-内存分配

1000ms

Difficulty: 6

算法标签>

拓扑排序

No testdata at current.

思路: 拓扑排序

一个任务依赖另一个任务表示被依赖的任务是依赖的任务的前置，即如果 $a[i][j] == 1$ 就代表着有一条j指向i的边。如果需要运行时间更小，那么就需要尽量让多的任务并行。那么考虑拓扑排序，每轮将所有入度为0的点的权值求和，即为本轮所消耗的内存。每轮消耗的内存的最大值即为答案。

C++

#include <bits/stdc++.h>

In following contests: