![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 DFS
mr_zj_
这个作者很懒,什么都没留下…
展开
-
牛客网 contest4784 A膜法记录(dfs,状态压缩)
题目链接:https://ac.nowcoder.com/acm/contest/4784/A 方案: 1. 注意到行数较少,可以遍历所有行是否执行攻击的情况,然后每种情况判断是否列攻击次数大于剩下的含敌人的列数。 2. 时间复杂度(题面的第二种情况数据应该没开大最大,否则就时间就爆了)。 3. 遍历的时候可以用dfs递归,也可用循环,循环的时候因为本质可以看做是枚举n位01串,所以可以用...原创 2020-03-23 17:23:03 · 153 阅读 · 0 评论 -
蓝桥杯 PREV-9 大臣的旅费 (两次DFS)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T32 题意:求树中最远的两个点的距离。 解题方案:第一遍dfs,任取一个点,找到离它最远的点a,第二遍dfs,以a为起点,找到离a最远的点b,ab即为树中最远的两个点。证明:树的直径(最长路)的详细证明。 #include #include #include #include #includ原创 2017-04-04 14:47:11 · 284 阅读 · 0 评论 -
codeforces 763A Timofey and a tree(DFS)
题目链接:http://codeforces.com/problemset/problem/763/A 题意:在一棵树中选择一个顶点为根结点,从而使这棵树除根结点以外的所有子树内的颜色一致 解题入口 :若一条边关联的两个顶点颜色不同,则根结点必在两者中产生,不然则无解——两者若没有其一上升为根结点,则两者必共存于同一颗子树中,颜色不同,此时无解。原创 2017-02-06 18:01:48 · 305 阅读 · 0 评论 -
poj 1321 棋盘问题(DFS,回溯)
题目链接:http://poj.org/problem?id=1321 #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f typedef long long ll; int n,k; int原创 2016-08-11 16:27:08 · 289 阅读 · 0 评论