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
差两题AK。 题目链接：https://codeforces.com/gym/101962 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #d ...
分类：
其他好文 时间：
2020-02-19 18:51:25
阅读次数：
112
题目地址：https://www.luogu.com.cn/problem/P3254 分析&做法 这是一道比较简单的【网络流24题】 很容易想到二分图 左边$M$个点代表$M$个单位，右边$N$个点代表每一个桌子，对于$M$个公司，每一个公司向所有桌子连边，因为一个公司在一个桌子上只能派一个人，所 ...
分类：
其他好文 时间：
2020-02-19 13:07:48
阅读次数：
59
