dfs
抠脚老騷
这个作者很懒,什么都没留下…
展开
-
2021牛客寒假算法基础集训营6
2021牛客寒假算法基础集训营6 A 回文括号序列计数 我们定义一个字符串S是回文的,表示S的左右反转和S相同。 我们定义一个字符串是括号序列: 空串是括号序列。 两个括号序列P和Q的拼接是括号序列。 如果P是括号序列,’(’+P+’)'是括号序列。 求长度为 n (0<=n<=10^9) 的回文括号序列的方案数,对 998244353 取膜。 #include <bits/stdc++.h> //#pragma GCC optimize(2) #define int lo原创 2021-03-12 20:49:01 · 141 阅读 · 0 评论 -
L2-031 深入虎穴 (25分)
L2-031 深入虎穴 (25分) #include <bits/stdc++.h> #define int ll //#pragma GCC optimize(2) using namespace std; typedef long long ll; const int maxn = 1e5 + 10; vector<int > ve[maxn]; int vis[maxn]; int id,dis; int dfs(int fa,int d){ if(ve[fa].原创 2020-10-29 14:29:16 · 633 阅读 · 0 评论