摘要: 题意: 超市在每个时间都有需要的人数(24小时)比如 1 0 0 0 0 。。。。也就是说在第0个小时的时候要用一个人,其他的时间都不用人,在给你一些人工作的起始时间,如果雇佣了这个人,那么这个人就会从自己的其实时间工作8个小时后离开,给你需求和可... 阅读全文
posted @ 2014-06-10 18:53 猫携 阅读(32) 评论(0) 推荐(0)
摘要: 题意: 给你一棵树,让你改变一条边,改变之后依然是一棵树,然后问你怎样改变才能让树的直径最短。这里的改变一条边指的是指把一条边长度不变,连在别的两个点上。 思路: 首先求出树的直径,把直径上的边记录下来,然后在枚举这些边(枚举别的... 阅读全文
posted @ 2014-06-10 15:34 猫携 阅读(38) 评论(0) 推荐(0)