2022.11.14每日刷题打卡
过山车
原题链接:传送门
二分图最大匹配模板题,但sb了数组开小了一直TLE,虽然是模板但很长教训。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int k, n, m;
const int N = 550, M = 40100;
int match[N];
int h[N], ne[M], e[M], idx;
bool vis[N];void add(int a, int b){e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}bool dfs(int x){for(int i = h[x]; i != -1; i = ne[i]){int j = e[i];if(!vis[j]){vis[j] = true;if(match[j] == 0 || dfs(match[j])){match[j] = x;return true;}}}return false;
}int main(){ios::sync_with_stdio(false);cin.tie(nullptr);while(cin >> k && k){cin >> n >> m;memset(h, -1, sizeof h);memset(match, 0, sizeof match);while(k--){int x, y;cin >> x >> y;add(x, y);}int res = 0; for(int i = 1; i <= n; i ++){memset(vis, 0, sizeof vis);if(dfs(i)) res++;}cout << res << "\n";}return 0;
}
2022.11.14每日刷题打卡相关推荐
- 2022.10.14每日刷题打卡
リモコン 题意: 题目描述: 高桥君要调整空调的设定温度.现在的设定温度是A度,而他想调到B度. 空调遥控器按一次可以: 上调或下调1度 上调或下调5度 上调或下调10度 高桥君想求出从A调到B度的最 ...
- 2022-03-02每日刷题打卡
2022-03-02每日刷题打卡 代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
- 2022-03-03每日刷题打卡
2022-03-03每日刷题打卡 力扣--每日一题 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
- 2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
- 2022-04-14每日刷题打卡
2022-04-14每日刷题打卡 代码源--每日一题 上帝的集合 - 题目 - Daimayuan Online Judge 题目描述 现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
- 2022-04-01每日刷题打卡
2022-04-01每日刷题打卡 代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
- 2022-03-10每日刷题打卡
2022-03-10每日刷题打卡 力扣--每日一题 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每 ...
- 2022-03-31每日刷题打卡
2022-03-31每日刷题打卡 代码源--每日一题 完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
- 2022-03-14每日刷题打卡
2022-03-14每日刷题打卡 代码源--每日一题 网格判断 - 题目 - Daimayuan Online Judge 您将获得一个 n×n 的网格,网格中每个正方形的颜色为黑色或白色.如果满足以 ...
最新文章
- Ubuntu MySQL
- Enterprise Library 2.0 技巧(3):记录ASP.NET站点中未处理的异常
- 白话一下什么是决策树模型
- delphi 折叠代码 快捷键_我收藏的几个更快搬砖的vscode快捷键
- Chrome 开发者工具 performance 标签页的用法
- 【SPFA】最优贸易(luogu 1073)
- 向量合并 matlab,MATLAB追加向量
- 鼠标图标怎么自定义_酷鱼魔鼠——给鼠标添加酷炫的特效
- 热门还是长尾?大中型网站的关键词优化策略
- OpenCV4每日一练day2:运行OpenCV示例程序(边缘检测、kmeans聚类)
- 搬家请搬家公司好还是请朋友帮忙好?
- Google 推出数据集搜索!百度怎么看?
- mvc 在视图中调用别的视图
- 容器技术Docker K8s 33 04-容器服务ACK基础与进阶-06-集群管理
- Java之常用类File、IO流的中的字节流、字符流以及缓冲流的学习
- 黑盒测试VS白盒测试
- luogu 2184 贪婪大陆
- Jpeg-9e源码编译(Win10,VS2022)
- 大数据时代网络舆情与社会治理研究
- 天津市儿童计算机编程课,天津2021少儿编程(少儿机器人编程是什么)
热门文章
- 安全远程办公的十大技巧
- linux proftpd mysql_使用MySQL认证ProFTPD用户
- js中Numer类型最大值9007199254740991,精度丢失问题解决
- google提示这个不是私密连接
- Matplotlib绘图9种经典风格,你喜欢哪种?
- brew 一直等待_壹配资网门户技术解盘20201104:尿素遇阻回落 铜等待突破-股票外汇期货配资门户...
- 本周AI热点回顾:和欧阳娜娜一起搞研发?强大的神经网络新算子involution,超越卷积、自注意力机制!...
- client elapsed: 0 ms, server elapsed: 1022 ms, timeout: 1000 ms,
- 1790: 九九八十一
- 手机端酒店机票预订页面HTMLcss3+html5模板