2020年9月5日
[解题报告] [NOI2020]美食家
摘要： :door:传送门 题意 一张有向图, 点集为 \(V\), 边集为 \(E\). 一条边 \((u, v, w)\) 表示从 \(u\) 到 \(v\) 需要 \(w\) 天的时间. 每个点有一个点权 \(c_i\), 每次经过点 \(i\), 可以获得 \(c_i\) 的收益. 有 \(K\) 阅读全文
posted @ 2020-09-05 11:33 BruceW 阅读(130) 评论(0) 推荐(0) 编辑