摘要：
http://acm.fzu.edu.cn/problem.php?pid=2227 我感觉这道题可以随意搞 题目大意： 给你的一个图就是一条链，但是不知道起始点和结束点，而且每个点只会访问一次。 因为数太大了 只能用邻接表保存。 我不知不觉的用了树的直径 代码写的太乱了 但是是我自己写的，虽然这道 阅读全文
摘要：
http://poj.org/problem?id=1228 学长说这是稳定凸包，我感觉就是凸包嘛。 所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。知道了这个东西就简单了，直接求出来凸包后，然后判断每条边上的点是否超过三点就行了。 无忧望月。 这道题 阅读全文
摘要：
http://poj.org/problem?id=1113 题目大意：现在要给n个点，让你修一个围墙把这些点围起来，距离最小是l 分析 ：现在就是求凸包的周长然后再加上一个圆的周长 阅读全文