摘要:
## 并查集专题 **[$AcWing$ $836$. 合并集合](https://www.cnblogs.com/littlehb/p/15268322.html)** **【最简并查集,路径压缩概念】** **[$AcWing$ $837$. 连通块中点的数量](https://www.cnbl 阅读全文
posted @ 2023-08-11 16:02
糖豆爸爸
阅读(113)
评论(0)
推荐(0)
摘要:
##[$P1137$ 旅行计划](https://www.luogu.com.cn/problem/P1137) > 这个题,我们根据题意是不是知道这个是一个$DAG$,我们需要计算的是以城市 $i$ **为终点最多能够游览多少个城市**;这个是不是也是在一个拓扑序上做一个简单的$dp$就行了,我们 阅读全文
posted @ 2023-08-11 08:46
糖豆爸爸
阅读(31)
评论(0)
推荐(0)
摘要:
## [$P4017$ 最大食物链计数](https://www.luogu.com.cn/problem/P4017) >**最大食物链数量**;最大指的是需要**从一个入度为零的点开始到一个出度为零的点**,这是一个完整的食物链,问我们给出的食物网中,**食物链的数量** ① 本题中,不仅需要 阅读全文
posted @ 2023-08-11 08:43
糖豆爸爸
阅读(75)
评论(0)
推荐(0)
摘要:
## 欧拉图专题 ### 一、历史背景 
评论(0)
推荐(0)

浙公网安备 33010602011771号