随笔分类 -  搜索--深度优先搜索

[每日一题]: CodeForces 685B Kay and Snowflake
摘要：题目: 题目大意: 给一棵树，接着给一个节点，作为一棵子树的根节点，问以这个节点为根的树的重心是多少？ 树的重心不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12793007.html 侃侃: 这道题问的比较清晰易懂,但是实现起来较有难度,主要是利用树 阅读全文
posted @ 2020-04-28 18:51 IceSwords 阅读(150) 评论(0) 推荐(0)
树的重心 + 板子
摘要：嘛是树的重心？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少, 那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 所有的子树中最大的子树节点数最少，这句话需要细细的品味。 所有的子树中最大的子树节点数最少 是嘛意思？ 在求树的重心的时候，我们需要删除一个点，至 阅读全文
posted @ 2020-04-28 11:36 IceSwords 阅读(207) 评论(0) 推荐(0)
DFS序 + 板子
摘要：饭前点心: DFS序,闻名知意就知道这是个跟 DFS 相关的东东,通俗一点说就是 DFS 的序列。 如果您 DFS 不太懂的话,建议先去搞几道走迷宫的题目练练手。 什么是DFS序？ 如你当前看到的这幅图,如果我们按照 DFS（深度优先搜索）走这棵树时, 路径就是我们 绿色 所代表的路径。 即我们这个 阅读全文
posted @ 2020-04-22 18:51 IceSwords 阅读(281) 评论(0) 推荐(0)
Codeforces Round #635 (Div. 2) C. Linova and Kingdom
摘要：题面: 样例解释: 题目链接: https://codeforces.com/contest/1337/problem/C 考察点: 贪心,DFS,树的深度 题目大意: 给一颗根为 1 的树,要在树的 k 个节点上建立工业城市,每个工业城市都有一个老大,然后工业城市的老大 都需要到 1 号节点聚会商 阅读全文
posted @ 2020-04-16 17:06 IceSwords 阅读(221) 评论(0) 推荐(0)
[每日一题]:小猫爬山
摘要：题目: 样例: 题目链接: https://www.acwing.com/problem/content/167/ 侃侃: 看一下这道题的数据范围，N include include include include using namespace std; const int maxn = 20; 阅读全文
posted @ 2020-04-15 20:19 IceSwords 阅读(258) 评论(0) 推荐(0)
[每日一题]:Wannafly挑战赛1 -- Treepath
摘要：题目: 考察点: 树上DFS、long long、思维 侃侃: 之前做过一道类似的题目,所以想到应该往哪个方向去想。 Code: 后记: 哈哈,虽然跟之前做过的一道题类似,不过自己写出来AC还是比较开心的,听说这道题是树形DP 的简单题,菜菜的我见到 DP 就 凉凉,先好好打好基础，加油！ 阅读全文
posted @ 2020-04-14 15:09 IceSwords 阅读(112) 评论(0) 推荐(0)
[蓝桥杯]:发现环 -- 并查集、DFS
摘要：题目: 样例: 考察点: 并查集判断是否有环,DFS寻找从环的起点到终点的路径。 图解: Code: 阅读全文
posted @ 2020-04-10 10:45 IceSwords 阅读(272) 评论(0) 推荐(0)
[每日一题]:Shortest Path(NowCoder)
摘要：题目: 题目大意: 给你一颗树,然后将 n (n 确保是偶数) 个点 分成 n / 2 对,使得这 n / 2 对之间的路径长度之和最小。 析题得侃: Code: 阅读全文
posted @ 2020-04-02 22:58 IceSwords 阅读(148) 评论(0) 推荐(0)