摘要: [TOC] APIO2017 商旅 [题目传送门][1] 题意 给出一个$N$个点$M$条边的有向图,你可以在每个点对于一些特定的商品进行买卖。一共有$K$种商品,在每一个点,每一种商品都有一个买入值$B_i$和一个卖出值$S_i$。每一条边有一个边权$T_i$,表示经过这条边的时间。定义一条环路的 阅读全文
posted @ 2018-10-31 18:34 Apocrypha 阅读(165) 评论(0) 推荐(1) 编辑
摘要: $luogu3978:$[题目传送门][1] $Complete!$ $luogu3822:$[题目传送门][2] $luogu4338:$[题目传送门][3] $luogu4221:$[题目传送门][4] $luogu1912:$[题目传送门][5] $luogu4339:$[题目传送门][6] 阅读全文
posted @ 2018-10-31 15:45 Apocrypha 阅读(84) 评论(0) 推荐(0) 编辑