HDU 2647 Reward 分層拓撲排序

根據題目的意思，我們只知道最低工資，如果按照工資從大到小排序，我們不知道最高工資是多少，

從小到大進行拓撲排序，工資低的作為上層，下層工資+1

#include#include#include#include#includeusing namespace std;

const int n=10010;

int sum[n];

int indegree[n];

int ans,n,m;

vectormap[n];

void init()

}void topsort()

queueq;

for(int i=1;i<=n;i++)

while(!q.empty())

{int u=q.front();

q.pop();

ans++;

for(int i=0;i

HDU 2647 Reward（拓撲排序）

click here 題意 老闆給員工發薪水，有的員工要求必須比某些員工薪水高。基礎薪水是888，問最少發多少薪水。解題思路 想要發的薪水最少，就要讓員工盡量只滿足要求即可，不必多發。我們可以大致想象出員工的薪水大概是一層一層分布的，即888一層，889一層，依此類推，每層有若干個員工，但一定不會為...

hdu 2647 Reward （ 拓撲排序 ）

統計各結點出度，出度為0的點表示他們 a類 所需的reward為888，而reward要比他們多的 b類 則為888 1，reward要比b類多的 c類 則為888 2.其中若一開始從a類得到了b類，然後有某個b類要比另乙個b類的reward多，則該b類的reward從888 1改為888 2.以此...

hdu2647 Reward（拓撲排序）

老闆要給很多員工發獎金，但是部分員工有個虛偽心態，認為自己的獎金必須比某些人高才心理平衡 但是老闆很人道，想滿足所有人的要求，並且很吝嗇，想畫的錢最少 輸入若干個關係 a ba c c b意味著a 的工資必須比b的工資高 同時a 的工資比c高 c的工資比b高 當出現環的時候輸出 1 思路 反向建圖，...