OIer

传送门题目大意 求将n个点围起来的线的长度（也就是凸包的长度）题解 先找到一个最边的点 然后从这个点出发，向另外n-1个点枚举，也是找到最下的点 再记录路径长度代码#include<cstdio> #include<iostream> #include<cmath> using namespace std; struct K{int x,y;}t[101]={

传送们 Description 　　森林里面有n棵贵重的树，你需要将它们保护起来。保护树木的方法是给它们做一个围栏（专业术语叫“凸包”），但围栏本身需要用这些树来做，因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢？如果有个解，取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。 题解 其实这题仔细读读题就知道要用dfs做 那我们怎么实现呢？ dfs的算法其实就是每种情