description
一條單向的鐵路線上,依次有編號為 1, 2, ..., n 的 n 個火車站。每個火車站都有乙個級別,最低為 1 級。現有若干趟車次在這條線路上行駛,每一趟都滿足如下要求:如果這趟車次停靠了火車站 x,則始發站、終點站之間所有級別大於等於火車站 x 的都必須停靠。(注意:起始站和終點站自然也算作事先已知需要停靠的站點)input例如,下表是 5 趟車次的運**況。
其中,前 4 趟車次均滿足要求,而第 5 趟車次由於停靠了 3 號火車站(2 級)卻未停靠途經的 6 號火車站(亦為 2 級)而不滿足要求。
第一行包含 2 個正整數 n, m，用乙個空格隔開。output第 i + 1 行（1 ≤ i ≤ m）中，首先是乙個正整數 si（2 ≤ si ≤ n），表示第 i 趟車次有 si 個停靠站；接下來有 si 個正整數，表示所有停靠站的編號，從小到大排列。每兩個數之間用乙個空格隔開。輸入保證所有的車次都滿足要求。
輸出只有一行，包含乙個正整數，即 n 個火車站最少劃分的級別數。
9 24 1 3 5 6
3 3 5 6
9 34 1 3 5 6
3 3 5 6
3 1 5 9
2hi仔細理解題意，要使得每一條線路中都沒有錯誤的車次，我們用圖來表示車次表，車站與車站之間的連線表示低等級指向高等級，將圖進行拓撲排序進行分層分級，就可以得出最小的等級數。3
#include#includeint map1[1005][1005];
int main()
for(int k=che[1];k}}
for(int j=1;j<=n;j++)
rudu[j]=tem;
}/*for(int i=1;i<=n;i++)
printf("\n");
}for(int i=1;i<=n;i++)
*/int ans=0;
int ansn=0,inq[1005],qu[1001];
memset(inq,0,sizeof(inq));
memset(qu,0,sizeof(qu));
while(1)
}if(!top)
break;
for(int i=1;i<=top;i++)}}
ans++;
}printf("%d\n",ans);
}return 0;
}
NOIP2013 車站分級
一條單向的鐵路線上,依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級 別,最低為 1 級。現有若干趟車次在這條線路上行駛,每一趟都滿足如下要求 如果這趟車 次停靠了火車站 x,則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注 意 起始站和終點站自然也算作事先已知需要停...
luogu P1983 車站分級
題目描述 一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需...
luogu1983 車站分級
題目描述 一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需...