随笔分类 -  题解 / dp

摘要:UVA10702 Travelling Salesman 题解 题面: 有个旅行的商人,他每到一个的新城市,便卖掉所有东西再购买新东西,从而获得利润。从某城市 A 到某城市 B 有固定利润(B 到 A 的利润可能不同)。已知城市可以重复到达,从 S 点出发,经过 T 个城市,有 E 个城市能作为终点 阅读全文
posted @ 2023-07-27 11:26 Miya555 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩