初看以为是拓扑排序，仔细读题后发现是个排序题 入度为0的结点一定是第一个执行的任务，每次会释放出要出的点所连的边 因此可以考虑用一个小根堆维护将要执行的任务，将堆顶弹出并将所连的边入堆 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); #define x first #define y second #define all(x) x.begin(),x.end(); using namespace std; typedef pair...