摘要：
##[$AcWing$ $379$ 捉迷藏](https://www.acwing.com/problem/content/description/381/) ### 一、题目描述 $Vani$ 和 $cl2$ 在一片树林里捉迷藏。 这片树林里有 $N$ 座房子，$M$ 条有向道路，组成了一张 ** 阅读全文
posted @ 2022-04-05 16:41
糖豆爸爸
阅读(127)
评论(0)
推荐(1)
摘要：
## [$AcWing$ $378$. 骑士放置](https://www.acwing.com/problem/content/380/) ### 一、题目描述 给定一个 $N×M$ 的棋盘，有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“ **骑士** ”，类似于中 阅读全文
posted @ 2022-04-05 13:21
糖豆爸爸
阅读(213)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $376$. 机器任务](https://www.acwing.com/problem/content/378/) ### 一、题目描述 有两台机器 $A$，$B$ 以及 $K$ 个任务。 机器 $A$ 有 $N$ 种不同的模式（模式 $0$∼$N−1$），机器 $B$ 有 阅读全文
posted @ 2022-04-05 11:18
糖豆爸爸
阅读(102)
评论(0)
推荐(0)
摘要：
概念 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。 定理 定理1：最 阅读全文
posted @ 2022-04-05 11:06
糖豆爸爸
阅读(131)
评论(1)
推荐(1)
摘要：
## [$AcWing$ $372$. 棋盘覆盖](https://www.acwing.com/problem/content/374/) ### 一、题目描述 给定一个 $N$ 行 $N$ 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块长度为 $2$ 、宽度为 $1$ 的骨牌，骨牌的 阅读全文
posted @ 2022-04-05 10:08
糖豆爸爸
阅读(210)
评论(0)
推荐(0)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 510; const int M = 100010; int n1, n2; //左边有n1个点，右边有n2个点 int m; //共有m条边 int h[N], e[ 阅读全文
posted @ 2022-04-05 09:41
糖豆爸爸
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号