图论
文章平均质量分 88
FelFa_1414666
这个作者很懒,什么都没留下…
展开
-
CSP-S 2022 游记&题解
CSP-S 2022 游记&题解原创 2022-11-18 00:27:41 · 1375 阅读 · 1 评论 -
洛谷 P1562 智破连环阵 题解(搜索)
P1562 智破连环阵dfs搜索+剪枝+二分图匹配匈牙利算法原创 2022-07-06 13:55:54 · 166 阅读 · 0 评论 -
CF1681E Labyrinth Adventures题解
分析图中矩阵被分为了 nnn 层,不难看出:同一层中任意两个位置之间的最短路都是它们的曼哈顿距离 (∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1−x2∣+∣y1−y2∣)。这个距离一定是最优的。也就是说要去同一层中另一个位置,绕到别的层肯定不会更优。我们假设每次都是从较低的层走到较高的层,每次移动最多只能向上一层,结合上面结论,我们可以得出:每一次移动一定是在当前层中移动或向上一层,不可能向下走。nnn 是 10510^5105 级别的,肯定不能将图中原创 2022-05-26 15:37:19 · 173 阅读 · 0 评论 -
CF1680F Lenient Vertex Cover题解
#include <bits/stdc++.h>#define ll long long#define pb push_back#define pii pair<int,int>#define mp make_pair#define F first#define S second#define debug(x) cerr<<#x<<“=”<<x<<endlusing namespace std;inline int r原创 2022-05-15 23:38:21 · 278 阅读 · 5 评论