小明要去乙個國家旅遊。這個國家有n個城市，編號為1至n，並且有m條道路連線著，小明準備從其中乙個城市出發，並只往東走到城市i停止。
所以他就需要選擇最先到達的城市，並制定一條路線以城市i為終點，使得線路上除了第乙個城市，每個城市都在路線前乙個城市東面，並且滿足這個前提下還希望遊覽的城市盡量多。
現在，你只知道每一條道路所連線的兩個城市的相對位置關係，但並不知道所有城市具體的位置。現在對於所有的i，都需要你為小明制定一條路線，並求出以城市i為終點最多能夠遊覽多少個城市。
第1行為兩個正整數n, m。
接下來m行，每行兩個正整數x, y表示了有一條連線城市x與城市y的道路，保證了城市x在城市y西面。
n行，第i行包含乙個正整數，表示以第ii個城市為終點最多能遊覽多少個城市。
561
2132
3243
425
123
43
對於20%的資料，n ≤ 100
對於60%的資料，n ≤ 1000n≤1000；
對於100%的資料，n ≤ 100000,m ≤ 200000；
這題是一道拓撲排序模板題。認真理解一下ppt裡的內容即可（背好板子）。
#include
#include
#include
#include
using
namespace std;
int n,m,d[
100001
],tot,f[
100010
],b[
100010];
struct node
a[400010];
queue<
int>q;
void
topsort()
}while
(!q.
empty()
)}}int
main()
topsort()
;for
(int i=
1;i<=n;i++
)return0;
}
洛谷1137 旅行計畫（拓撲排序）
小明要去乙個國家旅遊。這個國家有 n個城市，編號為1至n，並且有m條道路連線著，小明準備從其中乙個城市出發，並只往東走到城市i停止。所以他就需要選擇最先到達的城市，並制定一條路線以城市i為終點，使得線路上除了第乙個城市，每個城市都在路線前乙個城市東面，並且滿足這個前提下還希望遊覽的城市盡量多。現在，...
洛谷1137 旅行計畫（拓撲排序）
小明要去乙個國家旅遊。這個國家有 n個城市，編號為1至n，並且有m條道路連線著，小明準備從其中乙個城市出發，並只往東走到城市i停止。所以他就需要選擇最先到達的城市，並制定一條路線以城市i為終點，使得線路上除了第乙個城市，每個城市都在路線前乙個城市東面，並且滿足這個前提下還希望遊覽的城市盡量多。現在，...
洛谷P1137 旅行計畫（拓撲排序 dp）
題目描述 小明要去乙個國家旅遊。這個國家有n個城市，編號為1 n，並且有m條道路連線著，小明準備從其中乙個城市出發，並只往東走到城市i停止。所以他就需要選擇最先到達的城市，並制定一條路線以城市i為終點，使得線路上除了第乙個城市，每個城市都在路線前乙個城市東面，並且滿足這個前提下還希望遊覽的城市盡量多...