每个物品被选多少次均由他们所连的边限制，但是从 \(S\) 出发的边和从 \(T\) 出发的边只能约束两种点，另外一种点拆成两个，加一条 \(x \to x′\) 的流量为 1 的边即可 #include<bits/stdc++.h> using namespace std; #define rg ...
分类：
其他好文 时间：
2020-06-12 12:37:17
阅读次数：
56
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
地址 https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个 ...
分类：
其他好文 时间：
2020-06-11 13:32:28
阅读次数：
43
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：AB ...
分类：
其他好文 时间：
2020-06-09 18:28:37
阅读次数：
57
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
题目链接：https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图，每个结点有一个从 $1 \sim n$ 的指定数字，每个结点染与它相邻的结点中最小的未染过的正整数，问是否存在某种顺序可以将所有结点染为指定数字，如果存在， ...
分类：
其他好文 时间：
2020-06-06 01:03:36
阅读次数：
92
遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
题意 给定$n$长度序列$a_i$，对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(，\)\forall x\in[i,i+len-1]\(，存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串，相当于$[l,r]\(向\)[l+len,r+len]$ ...
分类：
其他好文 时间：
2020-05-28 16:49:27
阅读次数：
58
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l ...
分类：
其他好文 时间：
2020-05-28 01:00:57
阅读次数：
60
原题:hdu1312 B: 不要停下来啊 题目描述 丁丁妹因为上山挖大头菜而误打误撞进入了一处古代遗迹，古代遗迹是一个n×m n × m 的迷宫，丁丁妹所处的位置用'@'标出，'.'表示道路，'#'表示墙壁。为了逃出迷宫，丁丁妹想知道她最长能在迷宫中走多少格。我们的目的地根本不重要，只要继续前行就好 ...
分类：
其他好文 时间：
2020-05-27 22:05:46
阅读次数：
101
