Meul

DFS

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / DFS （共2篇）

2020牛客寒假算法基础集训营6 B-图

2020牛客寒假算法基础集训营6 B-图思路：记忆化搜索dfs 分析可知图为出度为1的基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。所以我们选择dfs，当遍历到一个已在dfs栈中的节点时，就说明找到了环，可以结束统计。但这样是会超时的，于是我们选择带“记忆化”的dfs，...

2020-05-05

0 443

学军信友队趣味网络邀请赛 B.齐心抗疫

学军信友队趣味网络邀请赛 B.齐心抗疫题意给你一棵每条边均为1的树，求任意两点距离乘两端点中大的那个数的乘积最大为多少？思路题意转化为公式就是求 d i ...

2020-05-05

0 360