hdu3335 Divisibility (最小路径覆盖)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3335


题解:从中选出最多的数能够使得其两两之间不能整除


#include 
#include 
#define MAXN 1001

int n,graphics[MAXN][MAXN],used[MAXN];
_int64 from[MAXN],num[MAXN];
//二分图的最小路径覆盖=|N|-最大匹配数
int find(int x)
{
	int i;
	for(i=0;i

//转BFS


#include 
using namespace std;

__int64 a[1005],b[1005];
int t,n,i,j,k,temp;

void BFS(int x)
{
    b[x]=0;
    for(k=x+1;k



你可能感兴趣的:(二分图匹配)