爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

全部文章 / 题解（共4篇）

L2-048 寻宝图来自专栏

思路判断连通块的个数，直接用dfs(), 把连通块全部标记为访问过，枚举从某个点出发坑点，如果我们从宝藏的进入dfs()，宝藏应该提前判断 #include <bits/stdc++.h> //#define int long long const int N = 1e5 + 1...

模拟 dfs 连通块

2025-04-18

0 17

L2-016 愿天下有情人都是失散多年的兄妹来自专栏

#include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int N = 1e...

dfs 祖先问题

2025-04-17

0 12

L2-013 红色警报来自专栏

思路1 dfs 解决连通块问题 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std...

dfs 并查集

2025-04-16

0 13

L2-052 吉利矩阵来自专栏

思路暴力搜索加剪枝搜索过程中行或者列的和大于sum剪掉搜索到(x,y)，假设剩下的都取最大值sum，能否满足要求，如果不能剪掉 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_s...

dfs 剪枝

2025-04-16

0 45