2022年8月18日
好吃（tarjan）（DP）
摘要： 给你一个有向图，你可以从一个点走到另一个点当且仅当存在一种路径使得从起始点到目标点。 然后每个点有两种费用，如果是出发点或者你不能到上一个点就是 y[i]，否则是 x[i]。 然后对于每个有答案的 K，求恰好走 K 个点的最小费用和。 阅读全文
posted @ 2022-08-18 20:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑