求助各位大佬QwQ

#include<bits/stdc++.h>
using namespace std;
const int N=4e5+1;
int a[N],b[N],l,r;
int mas[N],vis[N];
inline bool dfs(int x){
    int L=max(a[x],l),R=min(b[x],r);
	for(int v=L;v<=R;++v){
		if(vis[v]){
			continue;
		}
		vis[v]=1;
		if(!mas[v]||dfs(mas[v])){
			mas[v]=x;
			return true;
		}
	}
	return false;
}
int main(){
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;++i){
        scanf("%d",&b[i]);
    }
    while(q--){
        int ans=0;
        scanf("%d%d",&l,&r);
        memset(vis,0,sizeof(vis)),memset(mas,0,sizeof(mas));
        for(int i=1;i<=n;++i){
            if(dfs(i)){
                ++ans;
            }
        }
        printf("%d\n",ans);
    }
	return 0;
}
打的二分图匹配,不知道哪里错了qwq

全部评论
找到错了。。。哎。。。我太菜了qwq
1 回复 分享
发布于 2019-09-06 22:09
点赞 回复 分享
发布于 2022-11-04 15:20 辽宁

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务