qq_39562286的博客

剪枝的情况 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int N; int a[4][4]; int alpha_beta(int turn,int alpha,int beta); int check(); int main(){ int alpha,beta; cin>...

思路：用vector进行存储图。 dis节点，里面有之前选择道路（大道还是小道）的情况，每一条道路的长度，当前的总的花费。 计算花费的时候，用longlong形式，虽然结果不会超过1e6，但中间计算的时候会超int #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10; typedef long...

利用求单源最短路径的方法，超时了，得了90分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; struct Node{ int y; ll day; Node(){} Node(int a,ll b){ y = a; day = b...

参考的链接：https://blog.youkuaiyun.com/richenyunqi/article/details/80380462 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10; vector<int>v[maxn];//建立图 int know[maxn][maxn]; int ...