题目：https://www.luogu.com.cn/problem/P3183
一道记忆化搜索的题。
大意是给出一个食物链，求食物链的条数。
很明显我们可以用dfs来解这个题，从入度为0的点开始，dfs去找，找到出度为0的点算是一条食物链。用sign记录改点是否被访问...
15 P3183 [HAOI2016]食物链
陈小白 2022.07.15 算法相关 抢沙发 122人打酱油
24 2022年天梯赛-全国总决赛 L2-3 龙龙送外卖
陈小白 2022.06.24 算法相关 抢沙发 131人打酱油
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。
每到中午12点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；...
在dfs中通过并查集找到有多少个根节点，当只有一个根节点的时候进行记录
从而达到去重的效果
_____________________________________
这题真心不错，再更一波
这里除了用邻接矩阵来做，用邻接表也是挺不错的
再做一遍犯了一个小小的错误，...