奥德赛一线大朗站就在门口,碧桂园首座2期万象松湖,再造万象城

标题叙述

一条单向的铁路线上,依次有号子为 一, 二, …, n 的 n
个火车站。每一个火车站都有贰个品级,最低为 壹级。现存若干趟车的车次在那条线路上行驶,每壹趟都满意如下供给:假使那趟车的车次停靠了轻轨站
x,则始发站、终点站之间全部等第大于等于火车站 x
的都必须停靠。(注意:初阶站和终点站自然也正是事先已知须求停靠的站点)

譬如说,下表是 五 趟车的班次的周转状态。当中,前 四 趟车的车次均满意须求,而第 伍趟车次由于停靠了 3 号轻轨站(② 级)却未停靠途经的 6 号火车站(亦为 2级)而不满足供给。

图片 1

现存 m 趟车的班次的运作意况(全体满足供给),试推算那 n
个火车站至少分为多少个例外的等级。

【碧桂园·万象松湖】

输入输出格式

输入格式:

 

输入文件为 level.in。

首先行包含 贰 个正整数 n, m,用3个空格隔绝。

第 i + 1 行(一 ≤ i ≤ m)中,首先是多个正整数 si(2 ≤ si ≤ n),表示第 i
趟车的车次有 si 个停靠站;接下去有
si个正整数,表示具有停靠站的号码,从小到大排列。每八个数以内用三个空格隔离。输入保障具有的班次都满意供给。

 

出口格式:

 

输出文件为 level.out。

出口唯有一行,包含多少个正整数,即 n 个火车站最少划分的等级数。

 

罕见叁轨规划,家对面便是客车站,告别繁冗拥堵,5站直达温哥华,比布拉迪斯拉发更近布里斯班,样板房盛大开放,2八-6八㎡中空复式同步出卖,恭迎品鉴!

输入输出样例

输入样例#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。

 

【分析】

事先写的裸拓扑,复杂度n^3撑死只好过伍个点,改用记念化dfs写了须臾间,能够AC。

急需留意的是建图,边由逗留的站指向未停留的站,用前向星积累比较便宜。

事先后三个点一贯RE,后来才开采e[maxn*maxn]那种写法是不对的..学习了。

PS:看有dalao说拓扑其实都能够用回想化寻觅来写,除非字典序有要求。

 

【代码】

 1 #include <bits/stdc++.h>
 2 #define maxn 1000 + 10
 3 using namespace std;
 4 
 5 struct node {
 6     int next, to;
 7 }e[1000005];
 8 
 9 int n, m, s, cnt, ans, t;
10 int head[1005], a[1005], f[1005];
11 bool vis[1005][1005];
12 
13 void add(int u, int v) {
14     e[++cnt].next=head[u], e[cnt].to=v, head[u]=cnt;
15 }
16 
17 void init() {
18     memset(head, -1, sizeof(head));
19     cin >> n >> m;
20     for (int i=1;i<=m;++i) {
21         scanf("%d", &s);
22         for (int j=1;j<=s;++j)
23             scanf("%d", &a[j]);
24         t=1;
25         for (int j=a[1];j<a[s];++j)
26             if (a[t]==j) {
27                 t++;
28                 continue;
29             }
30             else
31                 for (int k=1;k<=s;++k)
32                     if (!vis[a[k]][j]) {
33                         add(a[k], j);
34                         vis[a[k]][j]=true;
35                     }
36     }
37 }
38 
39 int dfs(int s) {
40     for (int i=head[s];i!=-1;i=e[i].next)
41         if (!f[e[i].to])
42             f[s]=max(f[s], dfs(e[i].to));
43         else
44             f[s]=max(f[s], f[e[i].to]);
45     return ++f[s];
46 }
47 
48 void sovle() {
49     for (int i=1;i<=n;++i)
50         if (!f[i])
51             ans=max(ans, dfs(i));
52 }
53 
54 int main() {
55     init();
56     sovle();
57     cout << ans << endl;
58 }

 

主导新闻环线/片区:广州市

构筑项目:高层

建造特点:小户型公园地生产和教学区房投资土地资金财产经济住宅宜居生态土地资金财产

建筑面积:六千00㎡

统一计划面积:1三千0㎡

布署户数:204一户

产权年限:40年

花色项目:公寓

楼盘特点:品牌开采 大巴口物业 带返租

装潢情状:精装

规则所至,繁华所在,轨道交通早已成为城市国际化的二个最主要代表。就在家门口的红火与便利,更是稀缺的前进关键。轨道交通的敏捷提升转移了人们的活着方法,同时还担任着轨道沿线辐射区域的联网与升高。

201陆年被誉为维尔纽斯“大巴元年”,宝马7系贰号线的开始展览运行则开启了南京的“客车时期”。同时规范施工开建的马赛奥迪Q5一线,在已获批的规划路径中,将无缝对接卡塔尔多哈陆号线,规划伍站直达德国首都,换乘五号线抵达南山、宝安,连通五菱小车、龙华、光明、公明、松岗等片区。

正在设计制定中的奥迪Q73线,测度将与柏林(Berlin)大巴11号线对接。1一号线,身兼机场线和广深城际轨道线路双重职责,直达众泰大旨难点、南山前海湾、尼科西亚飞机场等阿布扎比主题区。

听别人讲现存的规划图,悍马H2一、汉兰达三、莞惠城轨将要松山湖-大朗片区形成三线交汇。【碧桂园•万象松湖】选址松湖-大朗片区基本商圈,100米即达福睿斯1线大朗站。奇骏1线将于深圳陆号线接驳伍站即达尼科西亚,1一站直达费城北站;奇骏3线将与布拉迪斯拉发1一号线接驳,可火速往返宝安飞机场、南山、BYD等地。莞惠城轨火速通达石家庄、卢布尔雅那、都柏林,轨道交通全面开通

品类价值图解:

广泛设施

交通项目遍布交通发达,莞深、潮莞、龙大、南光、广深中国共产党第五次全国代表大会高速绕城而过,三公里直达飞快入口;

幼园大朗镇中央幼园

中型小型学大朗镇一中、大朗镇实小、卡拉奇中学、松山湖高校、松山湖中央小学、松山湖实小

总结百货店长盛购物广场,不夜城美食街、沃尔玛(Walmart)、大润发、嘉荣超市、帝豪旅馆

医院中大附属东华医院大朗仁华分院、大朗人医、天津友谊医院

银行农业银行、中华夏族民共和国邮政储蓄、工商户、天津银行、平安银行、中华夏族民共和国邮政积储银行

其余松湖阵雨景区、荔香湿地公园

小区中间配套健身设备、小孩子游乐场、运动场馆、医治服务主导

厌恶设施印染厂:东富染厂、名威漂染厂、BYD洗染厂