FISHers

摘要： 贪心，思维题 阅读全文

摘要： 思路分析 题意：让我们树上找一条链，使得所有点都在链上，或者距这条链上一点的距离为1； 分析： 1.假如这个点到链上的距离为1，说明这个点的父亲在链上。 2.首先想到思考如何去找这条链，就是去选另一个端点。肯定是从根出发到深度最深的点的这条链，因为端点deep越深，这条链能覆盖到的点越多嘛。 3.接 阅读全文