2017年10月30日
[Luogu 1730]最小密度路径
摘要： Description 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到 阅读全文
posted @ 2017-10-30 15:49 NaVi_Awson 阅读(404) 评论(0) 推荐(0) 编辑