摘要：
A. 庸医 题目描述 有 \(N\) 个医生，第 \(i\) 个医生建议你在 \([L_i,R_i]\) 天中吃 \(x_{i,1},x_{i,2},\dots,x_{i,K_i}\) 种药各一粒。第 \(i\) 种药每粒需要 \(c_i\) 元。如果多个医生让你吃同一种药，那么你只需吃一粒。你认为 阅读全文
摘要：
C. 星际航行 题目描述 给定一个 \(N\) 个点 \(M\) 条边的无向带权图。我们定义一条路径的长度为路径上边权最大值。有 \(Q\) 次查询，第 \(i\) 次查询从 \(u\) 到其他 \(N-1\) 个点的最短路径中路径长度第 \(k\) 大的长度。 思路 首先，此题显然只会在最小生成树 阅读全文
摘要：
B. 天路 题目描述 在一根数轴上，有 \(N\) 个点 \(A_1,A_2,\dots,A_N\)，你要对于 \(\forall 2\le k\le N\)，求出 \(\min\limits_{1\le l\le N-k+1} \{\max \limits_{l\le i< j\le l+k-1} 阅读全文