某司机的黑车

题目大意给出一个L*W*H的空间，里面有N个长方体，求剩余空间里的最大立方体的棱长。二维解法其实可以去看一下另一道题叫纪念碑（JZOJ4238）二分答案len，把所有矩形的右上边界延长len，把原框的左下边长延长len。 显然，如果某次延长以后仍有空隙，那么把边界还原后一定有空间为len*len的正方形。 既然还有空隙，那么仍可以继续延长，直到刚好没有空隙是就是答案...

题目描述NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。 (u,v) 和 (v,u) 被视作同一条...