摘要：
## 最小路径覆盖 与 最大独立点集 ### 一、基本概念 **最小路径覆盖是在$DAG$有向无环图中进行讨论的：** 花了好长时间，用于找了几篇能看懂的最小路径覆盖。 
评论(0)
推荐(1)
摘要：
##[$LightOJ$ $1152$ $Hiding$ $Gold$](https://lightoj.com/problem/hiding-gold) ### 一、题目描述 题意：有$n*m$个方格，有些里面有金子，现在用$1*2$的骨牌覆盖所有的金子，骨牌可以横着放或者竖着放，骨牌可以叠加。求 阅读全文
posted @ 2023-08-02 15:04
糖豆爸爸
阅读(38)
评论(0)
推荐(0)
摘要：
##[$POJ$ $3020$ $Antenna$ $Placement$](http://poj.org/problem?id=3020) ### 一、题目描述 *--代表城市，o--代表空地 给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 **公式：最小路径覆 阅读全文
posted @ 2023-08-02 13:57
糖豆爸爸
阅读(22)
评论(0)
推荐(0)
摘要：
## [$POJ3216$ $Repairing$ $Company$](http://poj.org/problem?id=3216) ### 一、题目描述 有$n$个维修站，给出了一个邻接矩阵(对称阵)表示每个维修站到其他维修站的花费的时间，$-1$表示不可达，然后给出了$m$个任务，给出了每个 阅读全文
posted @ 2023-08-02 13:05
糖豆爸爸
阅读(22)
评论(0)
推荐(0)
摘要：
## [$POJ$ $1466$ $Girls$ $and$ $Boys$](http://poj.org/problem?id=1466) ### 一、题目描述 大意就是有$n$个人，每个人与其他的某几个人有关系，这个关系且称为 **浪漫关系**，然后最后求一个最大的集合，使得 **集合中所有的人 阅读全文
posted @ 2023-08-02 09:41
糖豆爸爸
阅读(37)
评论(0)
推荐(0)
摘要：
## [$POJ$ $3041$ $Asteroids$](http://poj.org/problem?id=3041) ### 一、题目大意 ($Bessie$希望通过一个$N * N$网格$(1 #include using namespace std; const int N = 550; 阅读全文
posted @ 2023-08-02 08:27
糖豆爸爸
阅读(34)
评论(0)
推荐(0)
摘要：
**[$POJ$ $2594$ $Treasure$ $Exploration$](http://poj.org/problem?id=2594)** ```cpp {.line-numbers} #include #include #include using namespace std; con 阅读全文
posted @ 2023-08-02 07:58
糖豆爸爸
阅读(24)
评论(0)
推荐(0)
摘要：
## [$POJ$ $3692$ $Kindergarten$](http://poj.org/problem?id=3692) ### 一、题目大意 在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中 阅读全文
posted @ 2023-08-02 07:49
糖豆爸爸
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号