摘要: 题意: 给你一棵树,求出每一个点到其他点的最大距离. 思路: 每个点的最大距离只有两种情况,1是自己忘下面走的最大,二是网上走的最大,取他们的最大便是答案,每个点网下面的最大可以空过dfs直接在回溯的时候求出来,但网上走的呢?往上走... 阅读全文
posted @ 2014-03-10 23:14 猫携 阅读(25) 评论(0) 推荐(0)
摘要: 题意: 给你一棵树,求出每一个点到其他点的最大距离. 思路: 每个点的最大距离只有两种情况,1是自己忘下面走的最大,二是网上走的最大,取他们的最大便是答案,每个点网下面的最大可以空过dfs直接在回溯的时候求出来,但网上走的呢?往上走... 阅读全文
posted @ 2014-03-10 23:14 猫携 阅读(20) 评论(0) 推荐(0)
摘要: 题意: 打印东西,给你区间和每个区间的价格,然后输入任务张数,输出最少花费.. 题解: 昨晚的小测试就有这个题目,当时蒙B了,怎么也读不懂题目,一直纠结怎么把150拆成100 + 50,有的同学还说是什么dp什么的,吓的我尿了,... 阅读全文
posted @ 2014-03-10 11:30 猫携 阅读(18) 评论(0) 推荐(0)
摘要: 题意: 打印东西,给你区间和每个区间的价格,然后输入任务张数,输出最少花费.. 题解: 昨晚的小测试就有这个题目,当时蒙B了,怎么也读不懂题目,一直纠结怎么把150拆成100 + 50,有的同学还说是什么dp什么的,吓的我尿了,... 阅读全文
posted @ 2014-03-10 11:30 猫携 阅读(16) 评论(0) 推荐(0)