neu ikobikob

link:点击打开链接

有向无环图的最小路径覆盖

结论：点击打开链接

原来unique之前要先排序，坑了

#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define For(i,m,n) for(int i=m;i<=n;i++)
#define Dor(i,n,m) for(int i=n;i>=m;i--)
#define lan(a,b) memset(a,b,sizeof(a))
#define maxn 1010
using namespace std;int useif[maxn];   ///记录y中节点是否使用 0表示没有访问过，1为访问过
int link[maxn];   ///记录当前与y节点相连的x的节点
int mat[maxn][maxn]; ///记录连接x和y的边，如果i和j之间有边则为1，否则为0
int gn,gm;    ///二分图中x和y中点的数目
int can(int t)
{int i;for(i=1;i<=gm;i++){if(useif[i]==0 && mat[t][i]){useif[i]=1;if(link[i]==-1 || can(link[i])){link[i]=t;return 1;}}}return 0;
}
int MaxMatch()
{int i,num;num=0;lan(link,-1);for(i=1;i<=gn;i++){memset(useif,0,sizeof(useif));if(can(i)) num++;}return num;
}int main()
{
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);int n;while(~scanf("%d",&n)){lan(mat,0);int a[1010];For(i,1,n)scanf("%d",&a[i]);sort(a+1,a+1+n);n=unique(a+1,a+1+n)-(a+1);if(n==1){printf("1\n");continue;}For(i,1,n){For(j,1,i-1){if(a[i]%a[j]==0){mat[i][j]=1;}}}gn=gm=n;int ans=MaxMatch();printf("%d\n",n-ans);}return 0;
}

neu ikobikob相关推荐

NEU(Fst Network Embedding Enhancement via High Order Proximity Approximation)
NEU(Fst Network Embedding Enhancement via High Order Proximity Approximation) NEU(Fst Network Embedd ...
NEU健康上报脚本解析教程
一.概述 python脚本不是我写的,源项项目地址(感谢作者的开源): 链接: https://github.com/Bmaili/NEU_health_daka 需要技术,简单的抓包,python的 ...
openlayers 加载天地图及自定义EPSG:4490坐标系以及axisOrientation的值为enu或neu的问题
借鉴了一网络上的以及自己整合的两种方式第一种: 首先openlayer自带的projection的坐标系是支持EPSG4326的,我们想要支持EPSG4490的坐标系,就必须将4490的坐标系注 ...
rpmfusion 的国内大学 NEU 源配置
2019独角兽企业重金招聘Python工程师标准>>> 这里仅以安装 free 部分为例.其实方法与 Fedora 的 NEU 源配置类似. 安装 rpmfusion-free-r ...
NEU：F-大侠住店
昨晚参加了NEU-OJ上的一个竞赛,只做出了这道题,有些NEU跟我同年级的童鞋做了三四道,小伙儿,路还很长啊--期末了,事儿也多了起来,有很多事都放不下,做题的量不多,能每天一道就不错了,加油!尽量把 ...
NEU 1040 Count
1040: Count 时间限制: 1 Sec 内存限制: 128 MB 提交: 59 解决: 23 [提交][状态][讨论版] 题目描述 Many ACM team name may be ve ...
NEU 1497 Kid and Ants 思路难度:0
问题 I: Kid and Ants 时间限制: 1 Sec 内存限制: 128 MB 提交: 42 解决: 33 [提交][状态][讨论版] 题目描述 Kid likes interest qu ...
neu坐标系和xyz坐标系转换_ArcGIS投影坐标系下坐标转换成地理坐标系经纬度
一.背景最近由于项目原因,需要用ArcGIS进行坐标转换由于提供的管网位置数据是坐标系是:"CGCS2000_3_Degree_GK_CM_117E "下excel表格数据,处 ...
neu坐标系和xyz坐标系转换_航测必知的坐标系详解和转换关系
在航测中可能经常会遇到不知道如何选择正确的坐标系和坐标系之间的转换,现在我们针对于航测坐标系做详细的讲解. 首先简单介绍一下航测中地理坐标系.投影坐标系以及地图投影的概念:地理坐标系:为球面坐标. 参 ...

neu ikobikob

neu ikobikob相关推荐

最新文章

热门文章