![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】斯坦纳树
文章平均质量分 87
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ2595】【WC2008】游览计划
【题目链接】点击打开链接【思路要点】可以直接用基于连通性的的动态规划求解,或者可以用斯坦纳树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...原创 2018-04-17 20:12:13 · 276 阅读 · 0 评论 -
【BZOJ4774】修路
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#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...原创 2018-04-17 20:51:32 · 404 阅读 · 0 评论 -
【BZOJ4006】【JLOI2015】管道连接
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#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...原创 2018-04-18 14:44:20 · 205 阅读 · 0 评论 -
【BZOJ3205】【UOJ107】【APIO2013】机器人
【题目链接】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...原创 2018-04-18 16:09:03 · 1292 阅读 · 0 评论