ymzqwq的博客

两次dfs（博主懒，懒得写SPFA或者bfs）分别求出从起点开始到点iii水晶球最小价格mn[i]mn[i]mn[i]，以及从终点开始到点iii的水晶球最大价格mx[i]mx[i]mx[i]，然后减一下最大的就是答案辣~ 我丑陋的代码 #include<bits/stdc++.h> using namespace std; const int N=100002; int n,m,m...

震惊！竟然就是个爆搜…… 爆搜每条边上选哪个点，如果最后还没选满KKK个，就挑没选过的点里大的选。 代码有点丑。。 #include <bits/stdc++.h> using namespace std; const int N=51; const int M=N*N; int n,m,a[N],b[N],K,num[N]; int u[M],v[M]; int ans,s; ...

就是个大暴力？ n<=50n<=50nn>50n>50n>50一样做 n>50n>50n>50：用一个dfs按字典序枚举[1,n][1,n][1,n]中的数，为了方便直接用一下字符串流转成字符串就行了。 #include <bits/stdc++.h> using namespace std; vector<string> a; s...

传送门 就是个关键路径嘛，我一开始dfs还写挂了，于是上网找题解，怎么清一色topsort？？这还叫我怎么贺 压根就不用啊，记忆化搜索具有天然拓扑序。 怎么感觉网上好多题解都是贺来贺去的 再次被hdu的多组数据坑了一发 #include<bits/stdc++.h> #define lson (x<<1) #define rson (x<<1|1) #...