hdu 3335 (最小路径覆盖)
来源:互联网 发布:js获取div title属性 编辑:程序博客网 时间:2024/05/24 16:14
点击打开链接
分析:
被坑了。。。
敲击三遍,WA了三遍。。。
发现很多同学,之间二分模版都过了。。。
我觉得还要拍下序。
找到可以整除的最小点覆盖。。。。
2013-04-26
#include"stdio.h"#include"string.h"#include"algorithm"using namespace std;int n;int map[1001][1001];int v[1001],set[1001];int dfs(int k){ int i; for(i=0;i<n;i++) { if(!v[i]&&map[k][i]) { v[i]=1; if(dfs(set[i])||set[i]==0) { set[i]=k; return 1; } } } return 0;}int main(){ __int64 a[1001]; int T; int i,j,m; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%I64d",&a[i]);sort(a,a+n); m=1; for(i=1;i<n;i++) { if(a[i]!=a[i-1]) a[m++]=a[i]; } n=m; memset(map,0,sizeof(map)); memset(set,0,sizeof(set)); for(i=0;i<n;i++) { for(j=i+1;j<n;j++) if(a[j]%a[i]==0)map[j][i]=1; } int ans=0; for(i=0;i<n;i++) { memset(v,0,sizeof(v)); if(dfs(i))ans++; } printf("%d\n",n-ans); } return 0;}
- hdu 3335 (最小路径覆盖)
- hdu 3335(最小路径覆盖)
- 最小路径覆盖 hdu 1151 hdu 3335
- HDU 3335 Divisibility(Dilworth定理+最小路径覆盖)
- hdu 3335 Divisibility (最小路径覆盖)
- HDU 1350(最小路径覆盖)
- hdu 3991(最小路径覆盖)
- hdu 4160(最小路径覆盖)
- 【最小路径覆盖】HDU 4160
- hdu 1151 最小路径覆盖
- hdu 1151 最小路径覆盖
- HDU - 4160 最小路径覆盖
- hdu 1350+hdu 1960(最小路径覆盖)
- HDU 1151 Air Raid(最小路径覆盖)
- hdu Matrix(二分图的最小路径覆盖)
- hdu 1151 Air Raid(最小路径覆盖)
- hdu 4606(线段相交 + 最短路 + 最小路径覆盖)
- hdu 3861(缩点+最小路径覆盖)
- 最大公约数和最小公倍数及二者之间的联系(java)
- 不错的提醒应用程序
- 中国哲学简史-冯友兰
- Android Layout Tricks #3: Optimize, Part 1
- MFC 判断一个窗口是否是可见状态
- hdu 3335 (最小路径覆盖)
- .net中的认证(authentication)与授权(authorization)
- 注意区分啊~这里求的的事公共子串不是子序列。NOJ308-Substring
- CTime 类型详解
- UDP简单通信
- ofstream的使用方法
- 实验七
- Android工程师不得不看的建议
- c++ 结构体练习 结构体重的char数组指针