一條單向的鐵路線上，依次有編號為 1, 2, …, n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次停靠了火車站 x，則始發站、終點站之間所有級別大於等於火車站 x 的都必須停靠。（注意：起始站和終點站自然也算作事先已知需要停靠的站點）
例如，下表是 5 趟車次的運**況。其中，前 4 趟車次均滿足要求，而第 5 趟車次由於停靠了 3 號火車站（2 級）卻未停靠途經的 6 號火車站（亦為 2 級）而不滿足要求。
現有 m 趟車次的運**況（全部滿足要求），試推算這 n 個火車站至少分為幾個不同的級別。
輸入格式：
第一行包含 2 個正整數 n, m，用乙個空格隔開。
第 i + 1 行（1 ≤ i ≤ m）中，首先是乙個正整數 si（2 ≤ si ≤ n），表示第 i 趟車次有 si 個停靠站；接下來有 si個正整數，表示所有停靠站的編號，從小到大排列。每兩個數之間用乙個空格隔開。輸入保證所有的車次都滿足要求。
輸出格式：
乙個正整數，即 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
個人思路：
#include#include#include#includeusing namespace std;
int n,cnt=0,rd[1000005],head[1000005],dp[1000005],temp[1005][1005],maxvalue=0;
struct edgee[500005];
void addedge(int u,int v,int w)
void toposort()
for(int j=a[1];j<=a[nn];j++)
if(!is[j])
for(int p=1;p<=nn;p++)}}
toposort();
printf("%d\n",maxvalue+1);
return 0;
}
luogu P1983 車站分級
題目描述 一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需...
luogu1983 車站分級
題目描述 一條單向的鐵路線上，依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級別，最低為 1 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 x，則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注意 起始站和終點站自然也算作事先已知需...
P1983 車站分級
一條單向的鐵路線上，依次有編號為 1,2,n1,2,n的 nn個火車站。每個火車站都有乙個級別，最低為 11 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 xx，則始發站 終點站之間所有級別大於等於火車站xx 的都必須停靠。注意 起始站和終點站自然也算作事先已知...