题目要求确定n个任务中m个必做任务的完成顺序，考虑每个任务可能有前置子任务。解决方案是针对m个必做任务进行深度优先搜索（DFS），若顺序错误则返回-1。
题目链接
题意：总共有n个任务，有m个任务你必须完成，每个任务完成前可以有其他的子任务也必须完成，求完成的任务的顺序。
思路：一开始想着拓扑排序，但好像也不用那么反面，直接将那m个任务进行dfs，如果先后顺序反了则是-1.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+1;
int n,m,a[maxn],vis[maxn],pos[maxn];
vector<int>g[maxn],ans;
void dfs(int x)
{
vis<
最低0.47元/天 解锁文章
171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
