hdu 1054 最小定点覆盖
来源:互联网 发布:腾讯什么游戏优化 编辑:程序博客网 时间:2024/05/22 16:52
就是求最小定点覆盖数
#include<bits/stdc++.h>using namespace std;#define ll long long#define me(a) memset(a,-1,sizeof(a))struct node{ int u,next;}e[1505];int top,head[1505],f[1505],book[1505];vector<int>g[1505];void add(int u,int v){ e[top].u=v; e[top].next=head[u]; head[u]=top++;}int dfs(int x){ for(int i=0;i<g[x].size();i++) { int u=g[x][i]; if(book[u]==-1) { book[u]=1; if(f[u]==-1||dfs(f[u])) { f[u]=x; return 1; } } } return 0;}int main(){ int n; while(~scanf("%d",&n)) {me(head);top=0; me(f); for(int i=0;i<n;i++) { int a,b,c; scanf("%d:(%d)",&a,&b); for(int j=0;j<b;j++) { scanf("%d",&c); g[a].push_back(c); g[c].push_back(a); } } int ans=0; for(int i=0;i<n;i++) { me(book); if(dfs(i))ans++; } printf("%d\n",ans/2); for(int i=0;i<=n;i++) g[i].clear(); }}
阅读全文
0 0
- HDU 1054 最小定点覆盖
- hdu 1054 最小定点覆盖
- HDU 1054 最小顶点覆盖
- HDU 1054 最小顶点覆盖
- hdu 1054 最小点覆盖
- hdu 1054 最小点覆盖
- 最小点覆盖 hdu--1054
- poj.3041--二部图的最小定点覆盖
- POJ-3041 Asteroids(二分图最小定点覆盖)
- hdu 1054 Strategic Game (最小顶点覆盖)
- hdu 1054(最小顶点覆盖)
- HDU 1054 Strategic Game 最小顶点覆盖
- HDU--1054--Strategic Game【最小点覆盖】
- hdu 1054 Strategic Game 最小点覆盖
- HDU 1054 Strategic Game (最小顶点覆盖)
- hdu 1054 Strategic Game(最小点覆盖)
- hdu 1054 Strategic Game【最小顶点覆盖】
- hdu 1054 树的最小点覆盖
- @suppressWarnings("unchecked")在java中的作用
- laravel 搜索分页 带参数稳定分页
- 不使用第三个变量实现交换两个变量的值和<你的名字>
- JAVA 实现自己的数据库驱动简单代码示例
- jdbc反射mysql表信息与列信息
- hdu 1054 最小定点覆盖
- 一道考察类的纯虚函数定义,静态变量等C++题目
- 尊重原创,请保证您的文章为原创作品
- 技术人员绩效考核
- AngularJS入门-(7)控制器
- 微信小程序设置缓存,及取值
- Light OJ-1082 Array Queries(线段树最值查询)
- Python非官方安装包
- 剑指offer——大数相乘问题(BigInteger的大致实现思路)