2024年8月6日
「Day 3—深度优先搜索 & 广度优先搜索」
摘要： 深度优先搜索 定义 简单来说就是，一条路走到死，不行的话就回溯，继续一条路走到死，直到抵达目标点。 习题 P2052 [NOI2011] 道路修建 思路 首先，看题目对于花费的定义，道路的长度*道路两端国家数的差值的绝对值，观察一下这个应该怎么计算，我们很明显能想到树子树大小，于是我们只要知道其中一 阅读全文
posted @ 2024-08-06 21:48 To_Carpe_Diem 阅读(13) 评论(2) 推荐(1) 编辑