Codechef：Game of Numbers/GNUM （网络流）

最新推荐文章于 2021-08-07 18:52:30 发布

DZYO

最新推荐文章于 2021-08-07 18:52:30 发布

阅读量588

点赞数

分类专栏：网络流

本文链接：https://blog.csdn.net/qq_35649707/article/details/83012985

版权

这篇博客介绍了如何解决Codechef上的'Game of Numbers'问题，利用网络流的方法来寻找最大匹配，针对每个质数进行操作。内容详细解析了问题的思路和解题过程。

摘要由CSDN通过智能技术生成

传送门

题解：
每个质数新建点跑最大匹配即可。

#include <bits/stdc++.h>
using namespace std;

const int RLEN=1<<18|1;
inline char nc() {
   
	static char ibuf[RLEN],*ib,*ob;
	(ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
	return (ib==ob) ? -1 : *ib++;
}
inline int rd() {
   
	char ch=nc(); int i=0,f=1;
	while(!isdigit(ch)) {
   if(ch=='-')f=-1; ch=nc();}
	while(isdigit(ch)) {
   i=(i<<1)+(i<<3)+ch-'0'; ch=nc();}
	return i*f;
}

const int N=1e6+50, M=1e7+50, inf=1e9;
int n,a[N],b[N],tot;
set <int> sa;
map <int,int> sb;
namespace mcmf {
   
	int g[N],nt[M]