5588葡京线路267. [NOI1997] 最出彩乘车

澳门行·摄

文|秋锐

澳门,最初的记忆莫过于大三巴和娱乐城了。第一浅错过澳门就是累累年前了,当年跟团旅行,赶鸭子似的赶行程,对澳门之印象也只就单是预留于所谓的要命三沾妈祖阁和威尼斯人。

立即同一不行打,时间从充裕,但为好不容易满足了。从老城顶新城,再回到澳门老之渔村,充分感受及了马上栋东西组成的有点市风情。

漫行程则有同一龙半,但真正的且汇集在了第一天,第二上纯粹是睡觉睡到自然醒。

约翰四世大马路

民政总署

议事厅前地

仁慈堂大楼

仁慈堂旁的小巷(是勿是非常有FELL)

玫瑰堂与指示牌

正午游了了老三巴,品尝了猪扒包。本来打算先回酒店放东西,无奈酒店需要三沾后才会拿房,于是一切继续就计划的里程走,到路环吃蛋挞。在亚马喇前地立,经过嘉乐庇总督大桥,从总的澳门半岛,经过金碧辉煌的娱乐城,坐正公交车来到了路环,随着填海造地,凼仔和路环早已亲的不断。和红火的凼仔截然不同,这里远离澳门市中心的喧闹,更加坦然。

路环市区·恩尼斯总理前地

摘到路环,也实在要交者品尝一下安德鲁蛋挞,安德鲁是澳门葡挞的奠基者,那年开店吗捎以了极具乡野气息的离开岛路环。也许那个多人口来澳门还见面失掉市区里玛嘉烈,毕竟澳门绝知名的蛋挞就是安德鲁及玛嘉烈了咔嚓。其实他们是夫妻关系,离婚后,拥有了安德鲁蛋挞配方的玛嘉烈另起炉灶跟安德鲁唱起了针对大戏。更决定的凡,还把配方传为了肯德基,所以现在国内肯德基的蛋挞也得以算是安德鲁的配方吧。

安德鲁咖啡

感受一下小资小调的在

此地尚见面提到,在安德鲁时有发生3单分店,一个咖啡为主,一个哪怕是蛋挞作坊,而自我事先选择当角落可吃正餐,也便是马上所蓝色的欧式小楼。点餐的当儿,我才发觉这里的员工还是外人,东南亚为主吧,他们放不懂得汉语也,需要因此英语交流的,价格不贵,蛋挞酥脆,焦糖味香。

船人街

码头拥有澳门特存的棚屋

海鲜干货店

路牌

路环码头

路环码头已经叫1873年建造,在路凼连贯公路以及嘉乐庇大桥没有成功的年代,路环码头是澳门的公共交通码头,作为小轮由路环往返澳凼的湾处。路环码头往一度是澳门根本的码头之一,随着大桥和道路兴建,其打算早已非复再,令人怀缅。

码头岸边的横琴

圣方济各教堂

冲教堂建为1928年,前面的纪念碑是思念1910年战胜海盗。

由赶行程,所以路环的小街小巷和黑沙海滩就从未错过同诈究竟了,但初略的观光了路环的表明景点,这里不仅充满浓厚欧洲风情的异国小市,更发出扎实的澳门的渔村,别样风情为人发舒服惬意。从渔村及赌城,澳门过去底面容曾经隐约不可辨,也只好于离家市区的路环才能够体会至往底渔村滋味。很快的坐车回去了凼仔,同样为时有发生一个显眼的感觉。今昔匪该,和自身童年来澳门巡游,这里既是刚刚开的填海区,现在都是各国大娱乐城的聚集地。逛了了新濠影汇,巴黎人数同威尼斯人,走来酒店天色已暗。

金沙城以及喜来登

新濠天地

由于夜间突然的大雾,也不怕在本人碰了埃菲尔铁塔后,大雾笼罩了全套路凼。就趁早为车会澳门半岛了。回到澳门半岛也已经抢深夜了,好多公司还关门了,一切都显得异常冷静,而这的嬉戏场内又是别一番天地了。

总葡京娱乐场

享用同摆总葡京酒店西所大堂,仿佛回到了达到世纪90年间的时段。毕竟老葡京建被上世纪70年份了,从外观及里面,都是一个一代的宏图风格的知情人。

西座大会堂

早起太困,睡到自然醒,外出吃早餐时增选了常见的胡同,周末的弄堂为显得的悄无声息。

澳门就算小,用一两天的时间感受当地的习俗风味却依然不够。

这次旅行告一段落,以后来时空发空子,也许还会见再次来平等水,更加入木三分之储走小街小巷,融进澳门本土的活着方式去感受。

当还眷恋还多上污染有相片,但自文章首发于公号“故事比跳蚤还差不多”。发文时好为操了图数,所以这边发布也不再上传了,也还对大家多关注支持微信公众号:故事比跳蚤还多。

★★   输入文件:bustravel.in   输出文件:bustravel.out   简单对比

时刻限制:1 s   内存限制:128
MB

H城凡是一个旅游胜地,每年都产生广大的丁前来观光。为便宜游客,巴士公司以各个旅游景点及旅馆,饭店当地都安装了巴士站并开展了部分单程巴上线路。每条单程巴士路线由某个巴士站出发,依次途经若干个巴士站,最终到终点巴士站。

同等称作行人最近到H城漫游,他非常怀念去S公园游玩,但如若由外所在的酒馆没一并巴士可以直接到S公园,则他恐怕只要优先就某共巴士坐几立,再下换乘同一站台的其它一头巴士,
这样换就几破后及达S公园。

现今所以整数1,2,…N
给H城的有所的巴士站编号,约定就称之为行人所当酒家的巴士站编号也1,S公园巴士站的数码为N。

形容一个次,帮助这称为旅客寻找一个极其美妙乘车方案,使他在由饭店乘车及S公园的历程
中换车的次数最少。

输入输出

输入文件的第一履行有点儿个数字M和N(1<=M<=100
1<N<=500),表示开通了M条单程巴士路线,总共发生N个车站。从第二执至第M+1行挨家挨户为来了第1长条到第M长条巴士线路的信息。其中第
i+1实行被起之凡第i漫长巴士线路的音,从漏洞百出到右按运行顺序依次被来了拖欠线上之有所站号相邻两独站号之间为此一个空格隔开。<n<=500),表示开通了m条单程巴士路线,总共有n个站。从第二尽到第m+1行逐项被来了第1漫长及第m漫长巴士路线的消息。其中第
p=””
i+1行给闹的是第i修巴士路线的信,从左到右按运行顺序依次给来了该路线达之具备站号相邻两只站号之间为此一个空格隔开。<=””>

出口文件才发一行。如果无法就巴士从饭店到S公园,则输出”N0″,否则输出你的次序所找到的足足换车次数,换车次数也0代表不欲换车即可抵达

样例

输入文件

3 7
6 7
4 7 3 6
2 1 3 5

出口文件

2

#include<iostream> 
#include<vector>
#include<cstdio>
#include<cstring>

using namespace std;
const int INF=9999999;

int n,m,c,x,a[101][501],f[501][501];

void read()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)    
        for(int j=1;j<=n;j++)
            f[i][j]=INF;
    for(int i=1;i<=m;i++)
    {
        c=0;char b=' ';
        while(b!='\n'/*&&b!='/r'*/)
        {
            scanf("%d",&x);b=getchar(); 
            a[i][++c]=x;
            for(int j=1;j<c;j++)
                f[a[i][j]][x]=1;
        }
    }
    for(int i=1;i<=n;i++)f[i][i]=0;
}

void floyd()
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                f[i][j]=min(f[i][k]+f[k][j],f[i][j]);
}

int main()
{
    freopen("bustravel.in","r",stdin);
    freopen("bustravel.out","w",stdout);
    read();
    floyd();
    if(f[1][n]>=INF)printf("NO\n");
    else printf("%d\n",f[1][n]-1);
    return 0;
}