思路:每个点要么被主处理器处理,要么就是被副处理器处理。 评价:脑弹阅读题啊,副处理器是输入一个集合,就是当前可以被执行的点,那这不是脑弹贪心。开两个队列,一个存那些拓扑过程中加入到只能被主处理器处理的,另一个存副处理器. 脑弹代码和脑弹的我:
/*
Stairs upon the temple
I climb and I crawl in
People travel millions of miles just to see it
But they never conquer this way
*/
#include
using namespace std;
const int maxn = 1e6+5;
const int INF = 1e9+7;
typedef long long ll;
typedef pair pii;
#define all(a) (a).begin(), (a).end()
#define pb(a) push_back(a)
vector G[maxn];int deg[maxn];
int a[maxn];
int topsort(int n){
queue q1,q2;
//q1 : main process, q2: co_process
for(int i=0;i>n>>m;
for(int i=0;i>a[i];
for(int i=1;i>u>>v;
G[v].pb(u);deg[u]++;
}
cout
关注
打赏