15 P3183 [HAOI2016]食物链

陈小白     2022.07.15     算法相关     抢沙发     32人打酱油
题目:https://www.luogu.com.cn/problem/P3183 一道记忆化搜索的题。 大意是给出一个食物链,求食物链的条数。 很明显我们可以用dfs来解这个题,从入度为0的点开始,dfs去找,找到出度为0的点算是一条食物链。用sign记录改点是否被访问...

24 2022年天梯赛-全国总决赛 L2-3 龙龙送外卖

陈小白     2022.06.24     算法相关     抢沙发     40人打酱油
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到中午12点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;...

01 蓝桥杯七段码(更)

陈小白     2022.04.01     算法相关     抢沙发     156人打酱油
在dfs中通过并查集找到有多少个根节点,当只有一个根节点的时候进行记录 从而达到去重的效果 _____________________________________ 这题真心不错,再更一波 这里除了用邻接矩阵来做,用邻接表也是挺不错的 再做一遍犯了一个小小的错误,...