摘要：
Description 给出一张有 \(N\) 个点 \(M\) 条边的加权有向无环图，接下来有 \(Q\) 个询问，每个询问包括 \(2\) 个节点 \(X\) 和 \(Y\)，要求算出从 \(X\) 到 \(Y\) 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量），若无法到 阅读全文
posted @ 2022-06-21 21:32
panjx
阅读(51)
评论(0)
推荐(0)
摘要：
堆，经典题 阅读全文
posted @ 2022-06-21 14:10
panjx
阅读(47)
评论(0)
推荐(0)
摘要：
前缀和 阅读全文
posted @ 2022-06-21 12:12
panjx
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号