DFS
@江上雨
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】危险系数(C++)(DFS求割集)
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示...原创 2019-03-14 17:06:34 · 505 阅读 · 0 评论 -
全排列(DFS)
#include<iostream> using namespace std;int arr[10] = {0}; //保存每个1~9的排列int vis[10] = {0}; //保存哪个数被用过了void dfs(int*a,int st,int loc){ //st要填的数,loc要填的位置 vis[st] = 1; a[loc] = st; if(loc ...原创 2019-03-14 21:36:19 · 244 阅读 · 0 评论 -
【蓝桥杯】大臣的旅费(C++) (DSF+树的最大直径)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常...原创 2019-03-17 17:01:23 · 439 阅读 · 0 评论 -
【蓝桥杯】约数倍数选卡片(博弈+DFS)
这位作者写的不错https://blog.csdn.net/blue_skyrim/article/details/62432857转载 2019-03-17 19:11:08 · 365 阅读 · 0 评论 -
【蓝桥杯】网络寻路(C++)(DFS+邻接表)
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或...原创 2019-03-13 15:43:51 · 430 阅读 · 0 评论 -
【牛客】合并回文子串
链接:https://ac.nowcoder.com/acm/problem/13230来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxc...转载 2019-05-16 09:02:04 · 843 阅读 · 0 评论 -
DFS序
DFS序:就是将树形结构转化为线性结构,用dfs遍历一遍这棵树,进入到x节点有一个in时间戳,递归退出时有一个out时间戳,x节点的两个时间戳之间遍历到的点,就是根为x的子树的所有节点。问题:求下图的DFS序#include<iostream>#include<vector> #define max(x,y) (x > y ? x : y)using...原创 2019-05-16 16:16:38 · 404 阅读 · 0 评论