摘要: ## 并查集专题 **[$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)
摘要: ## 欧拉图专题 ### 一、历史背景 ![](https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fwww.51wendang.com%2Fpic%2F7f818630501f108951e90efc%2F3-810-jpg_6-1080-0- 阅读全文
posted @ 2023-08-11 08:13 糖豆爸爸 阅读(278) 评论(0) 推荐(0)
Live2D