Description

　　我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮他求出这一个最小的费用。

Input

　　第一行包含两个数n，m，表示有n个城市，和m天后曹操招纳良材。城市一就是郭嘉所在的城市，城市n就是曹操处。接下来n * (n – 1)行描述马车乘坐表。　　第2到第n行就是描述的城市1到2… n的马车乘坐表. 　　第n + 1到第2n-1行描述的城市2到城市1，3..n的马车乘坐表… … 对每一行，首先有一个数T，表示城市I到城市J的马车以T为周期，接下来有T个数，表示每天的马车的价格，如果价格为0则表示没有马车可坐。（n <= 100, m <= 200, T <= 20， Price <= 50000）

Output

　　如果存在这样的路线使郭嘉第m天到达曹操处，则输出最少的费用，否则输出0！

Sample Input

3 5
2 130 150
3 75 0 80
2 110 100
4 60 70 60 50
3 0 135 140
2 70 80

Sample Output

355
想法：二维spfa或dp

jzoj1274. 游历的路线相关推荐

欢乐纪中某B组赛【2019.1.26】
前言空间开小导致无法AKQVQAKQVQAKQVQ 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA ...
c语言骑士游历优化算法,骑士游历、骑士巡游(C语言)课程设计.doc
存档资料成绩: 华东交通大学理工学院课程设计报告书所属课程名称数据结构题目骑士游历分院专业班级学号学生姓名黄锦辉指导教师 2012 年 6月 15 日目录 ...
骑士游历问题【JAVA板】代码详细流
先说明一下算法问题,在棋盘上,要怎么选择行走的方向才能遍历整个棋盘呢.简单来说,就是选择一个在选择了它之后它的下一步可选方向最少的那一个方向.总体上就是先选择比较困难的路来走,将比较简单的路线留到后面 ...
1550：花神游历各国
[题目描述] 原题来自:BZOJ 3211 花神喜欢步行游历各国,顺便虐爆各地竞赛.花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并 ...
ybt.1550 花神游历各国题解
[题目描述] 花神喜欢步行游历各国,顺便虐爆各地竞赛.花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家). 每一次 ...
1276. 花神游历各国
花神喜欢步行游历各国,顺便虐爆各地竞赛. 花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家). 每一次旅行中,花神 ...
bzoj3211花神游历各国
试题描述花仔喜欢步行游历各国,花仔有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花仔对每个国家都有一个喜欢度(当然花仔并不一定喜欢所有国家),每一次旅行中,花仔会选择一条旅游 ...
花神游历各国（线段树）
题目描述: 花神喜欢步行游历各国,顺便虐爆各地竞赛.花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家). 每一次旅 ...
精诚团结续写传说武汉新员工培训美团站长推荐这几家路线
闲暇的时光总会到来,合适的时机之下去举办一次活动还是非常令人憧憬的,活动场地以及活动项目创新才叫真的好玩,这里有精彩绝伦的活动和原生态的风景,看了这里的介绍干净收入囊中吧.精诚团结续写传说武汉新员工培 ...

jzoj1274. 游历的路线