随笔分类 -  Dijkstra

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