2020年8月24日
【Luogu P3597】 [POI2015]WYC
摘要： 链接： 题目 博客园 题目大意： 给定一个 \(n\) 个点 \(m\) 条边的带权有向图，每条边的边权为 \(w\quad(w\in\{1,2,3\})\)，将所有可能路径按边权排序，输出第 \(k\) 小路径权值。 正文： 此题为 NOI2020D1T1 的阉割版本，设一个矩阵数组 \(F_k\ 阅读全文
posted @ 2020-08-24 08:08 Jayun 阅读(141) 评论(0) 推荐(0) 编辑