2019年7月16日
NOIP2009 最优贸易
摘要： 目前高赞题解使用的是dp解法，但是个人感觉写的不是很清楚。因此尝试做一个更为明了的解释。 题意 给你一个连通图，有单向边也有双向边。对于每一条从$1$到$n$的路径，都会有一个途径的最大权值$C_{max}$和一个最小权值$C_{min}$。问：对于所有$(C_{max},C_{min})$，最大的 阅读全文
posted @ 2019-07-16 16:33 Ilverene 阅读(138) 评论(0) 推荐(0) 编辑