蒟蒻豆进阶之路

摘要： ## [$POJ$ $3692$ $Kindergarten$](http://poj.org/problem?id=3692) ### 一、题目大意 在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中 阅读全文

摘要： ## [$AcWing$ $2549$. 估计人数](https://www.acwing.com/problem/content/description/2551/) ### 一、题目 ![](https://img-blog.csdnimg.cn/img_convert/734146da423d 阅读全文

摘要： ## [$POJ$ $1548$ $Robots$](http://poj.org/problem?id=1548) ### 题意 相当于给出$N$个坐标点，因为机器人只能向下或者向右走，所以如果能到达其他点，则连接这两个点，即`line[i][j]=1` **最小路径覆盖数**: 对于一个$DAG 阅读全文

摘要： ## [【$HDU1151$】—$Air$ $Raid$（最小路径覆盖）](http://acm.hdu.edu.cn/showproblem.php?pid=1151) - 题解描述 给定一个$DAG$（有向无环图），选定最少的点，使得从这些点出发可以覆盖每一条路径(即每个点都经过至少一遍)。 * 阅读全文

摘要： ## 二分图的最小顶点覆盖 最大独立集 最大团 重要结论写在最前面： - ① 最小顶点覆盖等于二分图的最大匹配 - ② 最大独立集=所有顶点数-最小顶点覆盖 - ③ 二分图的最大团=补图的最大独立集 ### 一、二分图的最小顶点覆盖 **定义**：假如选了一个点就相当于覆盖了以它为端点的所有边。最小 阅读全文

摘要： ## [$POJ1904$ $King's$ $Quest$](http://poj.org/problem?id=1904) ### 一、题目描述 有$n$个王子，每个王子都有$k$个喜欢的妹子，每个王子只能和喜欢的妹子结婚。现有一个匹配表，将每个王子都与一个自己喜欢的妹子配对。请你根据这个表得出 阅读全文

摘要： ## [$NC106112$ $Street$ $Directions$](https://www.luogu.com.cn/problem/UVA610) ### 一、题目描述 现在有一个联通的无向图，我们要把整个图改造为有向图，在保证强连通的情况下使得双向边尽可能少。 ### 二、解题思路 - 阅读全文

摘要： ## [NC19981 [HAOI2010]软件安装](https://ac.nowcoder.com/acm/problem/19981) ### 一、题目描述 现在我们的手头有$N$个软件，对于一个软件$i$，它要占用$W_i$的磁盘空间，它的价值为$V_i$。我们希望从中选择一些软件安装到一台 阅读全文

摘要： ## [NC106972 Cow Ski Area](http://poj.org/problem?id=2375) ### 一、题目 $N*M$的滑雪场，每个点都有他的高度，滑雪的时候只能向四周相邻的不高于当前点的高度的点滑，现在滑雪场准备修建若干个缆车线路，使得奶牛可以从任意一个点运动到滑雪场的 阅读全文

摘要： ## [NC15707 可达性](https://ac.nowcoder.com/acm/problem/15707?&headNav=acm) 时间限制：$C/C++$ $1$秒，其他语言$2$秒 空间限制：$C/C++$ $262144K$，其他语言$524288K$ $64bit$ $IO$ 阅读全文