题目链接: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
#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