随笔分类 - dfs

牛的旅行 Cow Tours——floyd+连通块

摘要：P1522 [USACO2.4] 牛的旅行 Cow Tours - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一、题意分析牧区：对应一个点。牧区之间的距离：实际上是两点之间的最短路。不要理解成欧几里得距离。只有直接连接的时候，才可以计算欧几里得距离。牧场：一个连阅读全文

posted @ 2022-03-05 18:10 wellerency 阅读(48) 评论(0) 推荐(0) 编辑

dfs——洛谷1149

摘要：P1149 [NOIP2008 提高组] 火柴棒等式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：用dfs搜索每种情况，符合要求的就计数 1.这道题刚开始没注意到数字可以组合起来变成多位数，因此需要提前处理每个多位数需要的火柴数。 2.在dfs搜索的时候，for循环一定要阅读全文

posted @ 2022-02-08 14:33 wellerency 阅读(54) 评论(0) 推荐(0) 编辑

dfs进化史

摘要：一：简单题 1.二维数组存储 P2089 烤鸡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一个简单的dfs，虽然很裸但是对我（菜鸡）还是有难度。。需要注意的是要求先输出个数再输出方案数，所以我们用个二维数组把存起来，再for循环输出。 1 #include <bits/std 阅读全文

posted @ 2022-02-04 19:58 wellerency 阅读(63) 评论(0) 推荐(0) 编辑