even_bao的博客

【题目链接】          点击打开链接【算法】         状压DP         f[i][S]表示走的最后一步在i，状态为S         于是我们可以用最短路径 + 状压DP解决此题，由于不存在负边，所以可以用dijkstra+堆优化【代码】        #include<bits/stdc++.h>using namespace std;#define MA...

【题目链接】          点击打开链接【算法】         最短路【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN 5000#define MAXM 100000int i,N,M,shortest,ans;int dista[MAXN+10],distb[MAXN+10]...

【题目链接】           点击打开链接【算法】          按x轴排序，将相邻点连边          按y轴排序，将相邻点连边          然后对这个图跑最短路就可以了，笔者用的是dijkstra算法【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN 200000st...

【题目链接】           点击打开链接【算法】          dijkstra【代码】         #include<bits/stdc++.h>using namespace std;typedef long long ll;const ll INF = 1e15;const ll MAXN = 1e5;ll n,m,u,v,w,i,p,to,cost,x...