【luogu P2319 [HNOI2006]超级英雄】题解

题目链接：https://www.luogu.org/problemnew/show/P2319

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 2001;
int vis[maxn], a[maxn][maxn], link[maxn], linkk[maxn];
int n, m, u, v, ans;
bool dfs(int x)
{for(int i = 1; i <= n; i++)if(a[x][i]&&!vis[i]){vis[i] = 1;if(!link[i]||dfs(link[i])){link[i] = x; linkk[x] = i;//link意义不变 linkk因为题目要求按原问题顺序输出，所以再单独记录 return 1;}}return 0;
}
int main(){scanf("%d%d",&n,&m);for(int i = 1; i <= m; i++){scanf("%d%d",&u,&v);a[i][u+1] = 1;a[i][v+1] = 1;}for(int i = 1; i <= m; i++){memset(vis,0,sizeof(vis));if(dfs(i)) ans++;else break;}printf("%d\n",ans);for(int i = 1; i <= m; i++){ if(linkk[i]!=0)printf("%d\n",linkk[i]-1);}return 0;
}

转载于:https://www.cnblogs.com/MisakaAzusa/p/9184659.html

【luogu P2319 [HNOI2006]超级英雄】题解相关推荐

Luogu P2319 [HNOI2006]超级英雄
思路:二分图匹配: 提交:1次: 题解:如思路: 但是需要多记一个$ans[u]$代表匹配的答案. #include<cstdio> #include<iostream> #i ...
bzoj 1191: [HNOI2006]超级英雄Hero
1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4590 Solved: 2106 [Submit ...
BZOJ 1191: [HNOI2006]超级英雄Hero 二分图匹配
1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4430 Solved: 2036 [Submit ...
[luogu2319 HNOI2006] 超级英雄 (匈牙利算法)
[luogu2319 HNOI2006] 超级英雄 (匈牙利算法) 传送门 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题 ...
【luogu P5022 旅行】题解
题目连接:https://www.luogu.org/problemnew/show/P5022 $NOIP2018 DAY2T1$ 考场上只写了60分,很容易想到当 m = n - 1 时的树的 ...
Luogu P2708 硬币翻转题解
Luogu p2708题解思路: 由于我们这个题目的长度不知道,所以我们不能一次性输入所有的硬币的状态,也许会爆数组(Ps:我没试过我不是知道).所以我们为了保险采取用getchar()一个一个读入 ...
【luogu P2169 正则表达式】题解
题目链接:https://www.luogu.org/problemnew/show/P2169 tarjan缩点 + SPFA 缩完点之后加边注意别写错. 也可以不用建两个图,可以在一张图上判断是否 ...
bzoj 1191 [HNOI2006]超级英雄Hero
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金.主持人问题准备了若干道题目,只有当选手正确 ...
BZOJ1191: [HNOI2006]超级英雄Hero(二分图匹配)
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5860 Solved: 2617 [Submit][Status][Discuss] Descri ...
[bzoj1191][HNOI2006]超级英雄Hero
题意:有n个锦囊妙计,m道题.先从第1道题做起,每道题都有两个妙计可以解决,解决之后才能进入下一题,每个妙计只能用一次,求最多能解决多少题题解:二分答案+网络流check #include<c ...

【luogu P2319 [HNOI2006]超级英雄】题解

【luogu P2319 [HNOI2006]超级英雄】题解相关推荐

最新文章

热门文章

【luogu P2319 [HNOI2006]超级英雄】 题解

【luogu P2319 [HNOI2006]超级英雄】 题解相关推荐

最新文章

热门文章

【luogu P2319 [HNOI2006]超级英雄】题解

【luogu P2319 [HNOI2006]超级英雄】题解相关推荐