摘要：
http://poj.org/problem?id=1985 (题目链接) 题意 求树上两点间最长距离。题目背景以及输入描述请见poj1984。 Solution 树的直径。 代码 阅读全文
摘要：
http://poj.org/problem?id=1984 (题目链接) 题意 给出一棵树，这棵树是以平面直角坐标系为基准建立的，也就是每个节点最多只有上下左右4条边。现在动态建树，同时询问两点间的曼哈顿距离 Solution 一开始没看懂题，当做图写了个SPFA。。后来发现是树于是删掉重新写了个 阅读全文
摘要：
http://poj.org/problem?id=1020 (题目链接) 题意 有一个S*S的大蛋糕，还有许多正方形的小蛋糕，问能否将大蛋糕完整的分成所有的小蛋糕，不能有剩余。 Solution 像这种看起来很麻烦的基本上都是水题，然而poj上的所谓水题，我也是呵呵了。 在根据题意做完若干判断剪枝 阅读全文
摘要：
http://poj.org/problem?id=2114 (题目链接) 题意 给出一棵树，问是否存在两点间的距离为K。 Solution 点分治嘛，跟poj1741差不多。。 然而为什么我调了一个下午。。map真是坑死了，各种TLE，以后再也不写了。 代码 阅读全文