HBC208252瘦了的牛牛去旅游题解-东莞河马信息技术

HBC208252瘦了的牛牛去旅游题解（从一个点x到另一个点y走密度最小的一条路）

小宝为了奖励自己减肥成功（并没有），奖励自己去X市旅游，X市有N个地点，这些点之间有M条长度不同的边，他们组成了一张有向无环图，小宝希望从一个点X到另外一个点Y走密度最小的一条路，所谓密度是指的...