摘要： 题意：给出一幅无向图，用每条边的编号及其两个端点编号描述，求无向图的欧拉回路，按字典序最小的边的编号输出；思路：若存在度数为奇数的点，则欧拉回路不存在；dfs求欧拉回路；#include#include#include#define maxn 2000#define maxm 50using nam... 阅读全文

摘要： 题意：一棵含n个节点的树，保留m条边，使含m条边的子树的边权和最大；思路：树dp.求含m+1个节点边权和最大的子树。对每个分支节点有三种操作：剪去左子树；剪去右子树；将其节点数合理分配给左右子树； 记以x为根，含k个节点的子树的最大边权和为g[x][k]。 若x为叶节点，则g[x][k]... 阅读全文

摘要： 题意：建围墙将n个点围起来，围墙与点的距离不小于L，求围墙长度;思路：凸包周长+L为半径的圆周长；凸包即为覆盖一个点集所有点的最小区域；#include#include#include#includeusing namespace std;const double epsi=1e-10;const ... 阅读全文

摘要： 题意：n*4个点，求覆盖所有点的最小矩形面积；思路：凸包+旋转卡壳，uva10173几乎原题，暂时没写出来，贴一下斌神的码，待补；#include #include #include #include #include #include #include #include #include #inc... 阅读全文