随笔分类 -  Dijkstra

摘要:直接转换成最短路 阅读全文
posted @ 2016-07-07 16:10 Yangjiyuan 阅读(128) 评论(0) 推荐(0)
摘要:一、哲哲回家 出题人的解答: 可以将其转化成最短路模型。 这个地方转车怎么转移有点困难,有两种方法: 1.我们可以再把每一个点拆成M个点,我们用F[i,j]表示从1号点到i这个点并且坐在j路车上的最少费用,对于同一条线路的相邻两个点,我们连一条权值为Rj的边,对于不在同一条 线路的两个点,连一条Rj 阅读全文
posted @ 2016-06-14 22:26 Yangjiyuan 阅读(212) 评论(0) 推荐(0)