DFS
Sqwlly
有自己热爱的东西,真好。
展开
-
POJ 1111(简单dfs)
Image Perimeters 原题请点击上方蓝色标题 ↑ 题意:求最大连通块的周长,统计连通块周围的点点即可,所以我们预先将map都初始化为点点,然后dfs去搜索就好,上下左右四个方向,每有一个点点周长就加一。 ok,直接上AC code。 #include<algorithm> #include<iostream> #include<string.h...原创 2018-03-22 17:25:43 · 249 阅读 · 0 评论 -
PAT L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹 时间限制: 200 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行...原创 2018-03-30 23:39:27 · 602 阅读 · 1 评论 -
POJ 1731(递归方式|next_permutation())
Orders Time Limit: 1000MS Memory Limit: 10000K Description The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with ...原创 2018-03-28 22:45:00 · 271 阅读 · 0 评论 -
POJ1753 Flip Game(暴力枚举)
Flip Game 题解:因为数据只有4⋅44\cdot 44⋅4,dfsdfsdfs暴力枚举每种情况即可。翻硬币次数最多不会超过161616次,因为翻两次相当于没有翻。 代码 #include<iostream> using namespace std; bool a[6][6]; bool check() { char pre = a[0][0]; for(int i = ...原创 2018-10-14 23:39:09 · 264 阅读 · 0 评论 -
牛客练习赛40 C-小A与欧拉路(树形dp | 两次dfs 求树的直径)
C-小A与欧拉路 题意:求图中最短的欧拉路。 题解:因为是一棵树,因此当从某一个节点遍历其子树的时候,如果还没有遍历完整个树,一定还需要再回到这个节点再去遍历其它子树,因此除了从起点到终点之间的路,其它路都被走了两次,而我们要求总的路程最短,那么我们就让从起点到终点的路最长即可,也就是树的直径。所以答案就是所有边权的两倍再减去树的直径。 代码 两次dfs #include<bits/st...原创 2019-02-16 10:20:11 · 290 阅读 · 0 评论