摘要: 1.有3只小猪,三只大猪。大猪和其中一只小猪会划船。船最多可以坐两个人,四只小猪划船的时间是tA,tB,tC,ta,如果载人的话时间翻倍,求最小时间。 题解:暴力搜索。 2.有一个n(n<=100)个点m条边的图,可能有负权边,你可以把所有边都加上或减去一个值,求第1个点到第n个点的距离非负的最小值 阅读全文
posted @ 2017-03-05 14:36 FallDream 阅读(179) 评论(0) 推荐(0) 编辑