![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
一条自私的鱼
这个人菜死了……
展开
-
NOIP2018 D2T1 旅行 枚举暴力+dfs
题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市。 小 Y 的旅行方案是这样的:任意选...原创 2019-11-13 13:14:06 · 175 阅读 · 0 评论 -
洛谷 P3848 [TJOI2007]跳棋 dfs
题目背景 在一个n×n的棋盘上,布满了0和1,如图(a)所示(n=7),为叙述方便,将0用字母表示,如图(b)。 题目描述 跳棋规则: (1)从某个0格出发,可以向上,下,左,右4个方向连续越过若干个(至少1个) 1格而跳入下一个0格。如图(b)中从A出发,可跳到B,或者到E,但不能直接到K。在跳到B之后还可以继续跳到F;在跳到E之后可继续跳到F或K。直到不能再跳为止。 (2)每个0格只能到达一...原创 2019-11-08 19:33:30 · 466 阅读 · 0 评论 -
letters 搜索
letters 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个roe*coll的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 输入 第一行,输入字母矩阵行数R和列数S,1<=R,S<=20。 接着输入R行S列的字母矩阵。 输出 最多能走过的不同字母的个数。 样例输入 3 6 HFDFFB ...原创 2019-11-06 16:58:13 · 223 阅读 · 0 评论 -
2002NOIPTG 矩形覆盖 搜索
题目描述 在平面上有n个点(n≤50),每个点用一对整数坐标表示。例如:当n=4 时,4个点的坐标分另为:p_1 (1,1),p_2 (2,2),p_3(3,6),P_4(0,7),见图一。 这些点可以用k个矩形(1≤k≤4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s_1,s_2覆盖,s_1,s_2面积和为4。问题是当n个点坐标和k给出后,怎样才能使得覆盖所有点的k...原创 2019-11-02 11:08:07 · 218 阅读 · 0 评论 -
【NOIP2013模拟】开心小屋 搜索
Description Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间,一些房间之间有门连通。从房间i到达房间j,心情值可以加上-10000<=Cij<=10000,当然Cij可能是负的。现在kc失恋了,所以他想要知道他是否可以在这个小屋中无限地增加他的心情值,也就是无限地绕着一个环走? 请帮kc求出最小的环需要经过的房间数,来使他的心情无限增加。 Input 第一...原创 2019-10-29 17:23:05 · 245 阅读 · 0 评论 -
jzoj 1752. 无聊的草稿 树形DP | 两遍dfs
Description 图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,如下图所示有两只合法的毛毛虫,点数越多,毛毛虫越大。 Input 输入文件第一行两个整数N,M(N≤1000000) 接下来M行,每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(...原创 2019-10-28 15:26:37 · 142 阅读 · 0 评论