題目描述
一條單向的鐵路線上，依次有編號為 1, 2, …, n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次停靠了火車站 x，則始發站、終點站之間所有級別大於等於火車站 x 的都必須停靠。（注意：起始站和終點站自然也算作事先已知需要停靠的站點）
例如，下表是 5 趟車次的運**況。其中，前 4 趟車次均滿足要求，而第 5 趟車次由於停靠了 3 號火車站（2 級）卻未停靠途經的 6 號火車站（亦為 2 級）而不滿足要求。
現有 m 趟車次的運**況（全部滿足要求），試推算這 n 個火車站至少分為幾個不同的級別。
輸入輸出格式
輸入格式：
輸入檔案為 level.in。
第一行包含 2 個正整數 n, m，用乙個空格隔開。
第 i + 1 行（1 ≤ i ≤ m）中，首先是乙個正整數 si（2 ≤ si ≤ n），表示第 i 趟車次有 si 個停靠站；接下來有 si個正整數，表示所有停靠站的編號，從小到大排列。每兩個數之間用乙個空格隔開。輸入保證所有的車次都滿足要求。
輸出格式：
輸出檔案為 level.out。
輸出只有一行，包含乙個正整數，即 n 個火車站最少劃分的級別數。
輸入輸出樣例
輸入樣例#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。
這題感覺著實沒有這麼簡單
思路很重要
我們得知道他給的資料有乙個隱藏條件就是我這個經過的站點裡所有沒有過的點，都比我停靠的站點小
所以我把所有這樣的點，去和我停靠的點作一下連線
我每次做的時候都去尋找入度為0的點，加入佇列
if (!map[i][a[j]]) map[i][a[j]]=1,in[a[j]]++; 這句話不可少判斷條件，否則入度會平白無故多出許多
每次都拓撲排序，最後答案就是我做了 幾次拓撲排序
#include
#include
#define n 1100
inline int
read()
while (ch<='9'&&ch>='0')
return
x*f;
}int n,m,a[n],in[n],b[n],s,map[n][n],ans,q[n];bool flag[n];
int main()
}while (1)
printf("%d",ans);
return
0;}
luogu P1983 車站分級
題目描述 一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需...
C P1983 車站分級
一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需要停靠的站...
P1983 車站分級
一條單向的鐵路線上，依次有編號為 1,2,n1,2,n的 nn個火車站。每個火車站都有乙個級別，最低為 11 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 xx，則始發站 終點站之間所有級別大於等於火車站xx 的都必須停靠。注意 起始站和終點站自然也算作事先已知...