cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】可以直接用基于连通性的的动态规划求解，或者可以用斯坦纳树DP+SPFA求解。时间复杂度\(O(N*M*3^K)\)。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 15#define MAXQ 2000005#define CURR 1024#define INF 1e...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXQ 1000005#define MAXN 10005#define CURR 256#define INF 1e9struct edge {int dest, len; };vector <edg...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXQ 1000005#define MAXN 1005#define CURR 1024#define INF 1e9struct edge {int dest, len; };vector <edg...

【题目链接】BZOJUOJ【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 505#define MAXC 10#define MAXV 1000005#define MAXQ 300005#define INF 1e9//0 - up; 1 - right; 2 - do...