2021年6月4日
[APIO2017]商旅
摘要： Link Description 一个 \(n\) 个点 \(m\) 条边的有向图。共有 \(K\) 种物品，每个点都有这 \(K\) 种物品，并且每个点的每种物品都有一个买入卖出价格。一个物品可以在一个点买入后，走到另一个点时卖出，且任意时刻只能拥有一个物品。现在要找图上的一个有向环，使得在这个环 阅读全文
posted @ 2021-06-04 10:20 Kreap 阅读(44) 评论(0) 推荐(0) 编辑