您当前的位置: 首页 > 

minato_yukina

暂无认证

  • 3浏览

    0关注

    138博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

CF909E Coprocessor

minato_yukina 发布时间:2022-09-01 22:28:56 ,浏览量:3

在这里插入图片描述 思路:每个点要么被主处理器处理,要么就是被副处理器处理。 评价:脑弹阅读题啊,副处理器是输入一个集合,就是当前可以被执行的点,那这不是脑弹贪心。开两个队列,一个存那些拓扑过程中加入到只能被主处理器处理的,另一个存副处理器. 脑弹代码和脑弹的我:

/*
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            
关注
打赏
1663570241
查看更多评论
0.2650s