摘要: Description: 一个N * N的奖赏地图,你可以走k次这个地图,但是每一次你走过一个有分的节点,你获得得分,但这个节点的得分都要清零,问你走k次地图的最大得分 Solution: 把得分变成负数就变成最小费用问题了,看看题目的要求进行建图,首先每个节点的访问次数最多也就k次,然后有分的点访 阅读全文
posted @ 2018-09-25 23:03 Butterflier 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description: N个订单(每个订单订K种商品),M个供应商(每个供应商供应K种商品),K种商品,后N行,表示每一个订单的详细信息,后M行表示每个供应商供应的详细信息,后K 个N * M的矩阵表示第m个供应商送第k种商品到第n个订单的花费 Solution: 建图,分商品来建,对于第k种商品 阅读全文
posted @ 2018-09-25 20:30 Butterflier 阅读(196) 评论(0) 推荐(0) 编辑