2022年6月25日
P2483-[模板]k短路/[SDOI2010]魔法猪学院【主席树,堆】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P2483 题目大意 给出一个$n$个点$m$条边的一张带权有向图，求一个最大的$k$使得$1\sim n$的前$k$短路径长度和不超过$E$。 \(2\leq n\leq 5000,1\leq m\leq 2\tim 阅读全文
posted @ 2022-06-25 21:08 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑