5588葡京线路P1玖八三 车站分别

处处都以一致干净的大街,一样整齐的寄放机车的白线,相似的店面贩卖着关东煮,四季豆糕,猪肉松,刨冰茶饮,还有遍布在那城市内的数不清的71一便利店和全家family便利店。只是作者俩忙着找找快捷运输站,忙着盯清楚走过的每种巷口好不被外地涌来的人群而冲散,忙着尽快融入那一个城池而不被迷失。这样的风光对未来的大家而言,真是浪费了。

输入输出样例

输入样例#1:

9 2 
4 1 3 5 6 
3 3 5 6 

输出样例#1:

2

输入样例#2:

9 3 
4 1 3 5 6 
3 3 5 6 
3 1 5 9 

输出样例#2:

3

关于高校。铭传大学都柏林校区的阶梯真的是太多了。作者是比较懒的一个人,不爱好运动。可是铭传高校的楼梯硬生生让自个儿的移位记录上天天多出去贰三楼的楼梯数。据他们说二零一玖年四月份的时候,巴塞罗那校区的升降机就修好了,有点不满,好像什么好事都赶不上。但是幸而,当是运动,在山东之间从未怎么生过病也得益于此吧。

说明

对于 20%的数据,1 ≤ n, m ≤ 10;

对于 50%的数据,1 ≤ n, m ≤ 100;

对于 100%的数据,1 ≤ n, m ≤ 1000。

思路作者就不多说了,不懂的能够参照楼下,正是建边+拓扑排序

作者来解答一下研讨区的疑云

一.八.玖.拾那八个点莫名RE,那么请开叁个map数组,记录两条边之间有未有路子相连,也就是多个拜访标志

2.第一、八点TLE
,检查一下你的读入时候的枚举,供给求先枚举伊始和得了的全体点,然后满意条件的话再暴力建边

三.照旧TLE
,请把您的map数组改成bool类型!!!!!!!!!!!!!!!

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<queue>
 7 using namespace std;
 8 void read(int & n)
 9 {
10     char c='+';int x=0;int flag=0;
11     while(c<'0'||c>'9')
12     {
13         c=getchar();
14         if(c=='-')
15         flag=1;
16     }
17     while(c>='0'&&c<='9')
18     x=x*10+(c-48),c=getchar();
19     flag==1?n=-x:n=x;
20 }
21 const int MAXN=1001;
22 struct node
23 {
24     int u,v,nxt;
25 }edge[1000001];
26 int head[MAXN];
27 int num=1;
28 int n,m,p,gg;
29 int a[MAXN];
30 int vis[MAXN];
31 int rudu[MAXN];
32 int step[MAXN];
33 bool map[MAXN][MAXN];
34 inline void add_edge(int x,int y)
35 {
36     edge[num].u=x;
37     edge[num].v=y;
38     edge[num].nxt=head[x];
39     head[x]=num++;
40 }
41 inline void init()
42 {
43     read(n);read(m);
44     for(int i=1;i<=n;i++)head[i]=-1;
45     for(int i=1;i<=m;i++)
46     {
47         memset(vis,0,sizeof(vis));
48         read(p);
49         for(int i=1;i<=p;i++)
50         {
51             read(a[i]);
52             vis[a[i]]=1;
53         }
54         for(int i=1;i<=p;i++)
55             for(int j=a[1];j<=a[p];j++)
56                 if(vis[j]==0&&map[a[i]][j]==0)
57                 {
58                     add_edge(a[i],j);
59                     map[a[i]][j]=1;
60                     rudu[j]++;        
61                 }
62     }
63 }
64 inline void Topsort()
65 {
66     queue<int>q;
67     for(int i=1;i<=n;i++)
68         if(rudu[i]==0)
69             q.push(i);
70     int ans=0;
71     while(q.size()!=0)
72     {
73         int p=q.front();
74         q.pop();
75         for(int i=head[p];i!=-1;i=edge[i].nxt)
76         {
77             rudu[edge[i].v]--;
78             if(rudu[edge[i].v]==0)
79             {
80                 q.push(edge[i].v);
81                 step[edge[i].v]=step[edge[i].u]+1;
82                 ans=max(ans,step[edge[i].v]);
83             }
84         }
85     }
86     printf("%d",ans+1);
87 }
88 int main()
89 {
90     init();
91     Topsort();
92     return 0;
93 }

 

风吹过来,清清爽爽,舒服的,有您的指南。

输入输出格式

输入格式:

输入文件为 level.in。

先是行包含 二 个正整数 n, m,用多少个空格隔开分离。

第 i + 一 行(壹 ≤ i ≤ m)中,首先是叁个正整数 si(2 ≤ si

≤ n),表示第 i 趟车的班次有 si 个停靠站;接下去有
si个正整数,表示全体停靠站的号子,从小到大排列。每八个数里面用1个空格隔离。输入保证全体的车的班次都满意供给。

出口格式:

出口文件为 level.out。

出口唯有壹行,包蕴三个正整数,即 n 个高铁站最少划分的级别数。

作者们搭乘快捷运输3站便到了剑谭,然后步行几分钟,看见了铭传高校的规范。老实讲,它已经让自家狐疑,因为它从不如较大的伪装来发布本身。高校在山上,有3条路能够上山其中一条正是机车和小车的。壹进入正是看见的几个字,“人之儿女,己之儿女”。那样把学生视如己出的校训此前就有着精晓,不过明日看见依旧令人觉着很感动。台阶很陡,大家不精晓走了有个别层,然后终于找到了公司工学系的楼面,也看见了最美的景物。

难题叙述

一条单向的铁路线上,依次有编号为 一, 二, …, n 的 n
个火车站。每一种火车站都有1个级别,最低为 1级。现有若干趟车的班次在那条线路上行驶,每1趟都满意如下供给:即使那趟车的班次停靠了高铁站
x,则始发站、终点站之间具有级别大于等于火车站 x
的都必须停靠。(注意:早先站和终点站自然也不失为事先已知供给停靠的站点)

诸如,下表是 5 趟车的车次的运汇兑况。个中,前 4 趟车的班次均知足须求,而第 5趟车的车次由于停靠了 叁 号火车站(二 级)却未停靠途经的 陆 号火车站(亦为 二级)而不满意要求。

5588葡京线路 1

现有 m 趟车的班次的运维状态(全体满足要求),试推算那 n
个轻轨站至少分为多少个不相同的级别。

那里更新的是在江苏访学时期记下的日记,大多是一个人的碎碎念和心理感受,希望喜欢。假诺想看本身写更加多关于山西的音信,请关心作者调换小编。

铭传远眺

新德里捷运

斯德哥尔摩的苍穹

一路上再怎么着匆忙也发现了有些很有意思的事物,比如称得上壮观的火车头党,在堵塞亮起的这瞬间几10辆机车一起轰动油门飞驰过街口,那样子像是年轻扬起的裙角。还比如路口遇上海小车集团股份股份两合公司车时无论怎么样都以车令人先通行。湖南人的礼貌还突显在乘坐扶手电梯时,总是齐刷刷的排在左边,把左手空出来让给赶时间的人快步通行。那个东西哈工业余大学学学概正是四川的学问了吧,谦和礼貌,像是张城市的明信片壹样精致而美好。


牛肉面(左汤面右干拌)

铭传大学 圣地亚哥快捷运输


在1陆年终的时候,笔者申请到了山西铭传大学访学的名额。山西的访学项目只有3个学期的时间,所以今后自个儿早就重回了。未来总的来说,在新疆的那段日子确实是可怜幸运,见到有意思的事物,遇到有趣的神魄。

有关那句校训“人之儿女,己之儿女”那个时候本身犯了想当然的谬误,它是铭传高校的看法,并不可能严峻的算做校训。那里做改正表达,抱歉哈。

都柏林的快捷运输的确是挺便宜的,伍条线路穿插了总体广州,新德里十1、澳门回看堂、紫禁城博物馆、甚至大千居士艺术馆都不外乎当中。不过日常小编想开德阳B猎豹CS陆T,照旧认为比不上了些。价格方面。快捷运输是遵照你乘坐的行程收钱的最低20新日币,能够选拔办理悠游卡,也能够在快捷运输站台内换购一个乌紫的小磁片。或然是自身确实太苛求了些,拿快捷运输和洛阳一块钱能够游遍全城的BLacrosseT相相比较。只是时常在做新的尝试的时候,总会因未知而拿已往周围的东西相比想借以抵消那种感觉。也许大家都以这么的呢。快捷运输内有铜群青的博爱座,博爱座的意思是,何人都得以坐,只要把它让给有亟待的人就好。所以快捷运输内很普遍的是宁愿自身站很久,也不会有青年随便去坐博爱座。那就好像在豪门心中里达到了共识,把财富留给真正有须要的人。

昨天有和同行的任何七个女人约着去看高校,首要目标是熟识去高校的捷运以及看下高校怎么样。大家约在母校内统壹,意味着四个丝毫素不相识华盛顿交通线的男女要凭自身的大力找到铭传大学。

牛肉面好像和那天未有啥关联,可是作者爱不释手啊!布宜诺斯艾利斯的快捷运输很类似客车。辽宁伙伴一心想向大家炫耀广州的快捷运输是有多么方便火速的时候,大家好像只是那样的神情让他俩有个别失望。hhh,那是名人名言。可能,黑龙江人本人才是令人感觉到奇怪的存在。

初到辽宁的那几日,天气很好。大家在11月多份的阳光里行动,和风不燥。那个日子的心理也是随着好天气同样,紧锁的眉头舒展开来。眼里全是对未生活的景仰憧憬和期待。

那几日胃口不好。吃惯了北方美味的吃食的胃,突然换了一个地方,真是不习惯。每一日最讨厌的五个教育学难点其实“中午吃哪些?早上吃哪些?早晨吃什么样?”都说胃知乡愁,当我们进入一家饭店,每一回都要问他们有如何是辣的,不断重复说,大妈尖椒多加一点,以及持续在面里倒辣酱或是加剁碎的小米椒的时候,那一刻,真的是胃知乡愁的。假设是欣赏吃辣的人去西藏来说,记得备一点自小编的辣酱,想家的时候加一点,就不会过分的惦念了。

本身所就读的该校

恩,聊到来面,后来作者很喜爱吃海南牛肉面,以至于后来本人二八岁破壳日,笔者都用它代表了长寿面。汤汁很爽口,牛肉块分量非常大,看着就很满意。