题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题解：BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个，而我们这里先得到队列长度size，这个size就是这一层的节点个数，然后 ...
分类：
其他好文 时间：
2020-02-24 12:47:15
阅读次数：
79
"D:收集纸片" 考察点 : 全排列,对数据范围的估计程度 坑点 ： 注意算最后回到初始的那步距离 析题得侃 : 一看题目最短路,诶呦,这不是最拿手的 BFS 走最短路吗？哈哈,定睛一看 这么多目的地,这还走个茄子,但是看看这道题的数据范围, 10,这不就完完 全全的可以暴力一发了,怎么暴力呢 ? ...
分类：
其他好文 时间：
2020-02-23 22:19:22
阅读次数：
70
PAT 甲级 Advanced 1076 Forwards on Weibo (30) [图的遍历，BFS，DFS] ...
分类：
其他好文 时间：
2020-02-23 20:04:18
阅读次数：
57
PAT 甲级 Advanced 1034 Head of a Gang (30) [图的遍历，BFS，DFS，并查集] ...
分类：
其他好文 时间：
2020-02-23 11:43:41
阅读次数：
55
比赛的时候想不出来 还是太菜了 把建图想复杂了。。 其实 看到第一问的时候 数据范围：提示网络流。题意删除几个点使得最长上升子序列至少减小1 删除几个点减小1 提示算法：网络流。。 考虑如何建图 我们虽然知道怎么判断LIS的关键点和非关键点 但我们很难利用其建图。 互相影响的点为并联 影响的点串联 ...
分类：
其他好文 时间：
2020-02-22 18:34:11
阅读次数：
58
有一种神奇的算法叫做floodfill 就是一个n*m的矩阵，a[i][j]为当前高度，我们可以任选一个点倒水，开始bfs，如果要搜的点没有被搜到过，并且高度小于当前的点，我们就把这个点加入队列中 而这道题我们可以用floodfill做 先假设有解，也就是说假设干旱区里的所有城区都能建水利措施。 对 ...
分类：
其他好文 时间：
2020-02-20 23:55:29
阅读次数：
130
思路 两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大 易知上式是路径实长的两倍 1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << ...
分类：
其他好文 时间：
2020-02-20 10:07:36
阅读次数：
52
之前，我简略的讲了讲dfs相关的事（见https://www.cnblogs.com/chen-1/p/12328832.html）。 接下来，我要简单说一下有关另一种搜索方式——广搜（广度优先搜索），也就是bfs。但首先要明白，bfs与dfs有什么区别。 很明显，它们的搜索方式不同。顾名思义，广搜 ...
分类：
其他好文 时间：
2020-02-19 22:25:10
阅读次数：
80
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
