摘要：
干脆整个LCT模板吧。 缺个链上修改和子树操作，链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告) 阅读全文
摘要：
题意：二维平面上有n(n<=100)个点，其中k个是星星(k<=10)，现要构造一棵树，每个星星对应树上的一个叶子结点，求最小花费（总花费为树上所有边的长度（两点间欧几里得距离）） 斯坦纳树上的DP问题，只是要求星星必须作为叶子结点，只要在跑第二类转移的时候不让其走到星星点即可。 由于是二维平面，两 阅读全文
摘要：
题目链接 差不多是斯坦纳树裸题，不过边权化成了点权，这样在合并两棵子树时需要去掉根结点的权值，防止重复。 题目还要求输出解，只要在转移时记录下路径，然后dfs一遍就好了。 阅读全文
摘要：
题目链接 题目大意：有一张无向图，每条边有一定的花费，给出一些点集，让你从中选出一些边，用最小的花费将每个点集内的点相互连通，可以使用点集之外的点（如果需要的话）。 算是斯坦纳树的入门题吧。 什么是斯坦纳树呢？ 假定有这样的题目：给你一张无向图和一个点集，每条边有一定的花费，让你选出一些边使点集内的 阅读全文