<=題目戳這
/*
因為等級大於等於所經過的站點的等級的站點都必須出現在途中，所以沒經過的站點等
級小於出現在途中的站點的等級，所以可以給這些站點分級
*/#include
#include
#include
using
namespace std;
int n,m,ans,stop[
1005
],s,tp[
1005][
1005
],cd[
1005
],tt[
1005
],top;
bool book[
1005
],de[
1005];
intmain()
for(
int j=stop[1]
;j<=stop[s]
;j++)}
}}}do
}for
(int i=
1;i<=top;i++)}
} ans++;}
while
(top)
;printf
("%d"
,ans-1)
;//最後一次top=0，即沒有出隊的站台，所以最後一次無用，ans-1
return0;
}//完美的結束
P1983 車站分級
一條單向的鐵路線上，依次有編號為 1,2,n1,2,n的 nn個火車站。每個火車站都有乙個級別，最低為 11 級。現有若干趟車次在這條線路上行駛，每一趟都滿足如下要求 如果這趟車次停靠了火車站 xx，則始發站 終點站之間所有級別大於等於火車站xx 的都必須停靠。注意 起始站和終點站自然也算作事先已知...
P1983 車站分級
題意 如果標號為x的站點有車停靠，那麼出發點到終點站的所有大於等於x的等級的站點都需要停靠，問最少需要多少個等級的站點 做法 如果某個點沒有車停靠，說明這個點的等級小於其他所有有車停靠的站點等級，於是連邊，最後跑一邊拓撲，求最大深度 一開始理解錯題意了，誤以為是從該點到終點站而不是出發點到終點站，於...
P1983 車站分級
傳送門 這道題有拓撲排序的思想，題目中給出級別大於或者等於的火車站都得停下來。換言之沒有停下來的等級就是比他小，我們要求出最大的層數。求層數也有點像bfs了 include using namespace std const int maxn 1e3 10 int e maxn maxn int r...