hdu 2647 reward
題意：有n
個人和m條關係，表示a[
i]的獎金必須比b[
i]多，求總獎金和最小值。
資料範圍：n≤
10000,m
≤20000
分析；
把佇列中的每個元素設有兩個屬性(pa
ir):編號和獎金就好了。除了第一次0度的元素進佇列，其餘每次進佇列獎金值+1就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ios ios_base::sync_with_stdio(0); cin.tie(0);
using
namespace
std;
typedef
long
long ll;
const
int max_n = 10010;
vector
vec[max_n];
queue
int, int > > que;
int degree[max_n];
void toposort(int n, int m)
}while(!que.empty()) }}
for(int i = 1; i <= n; ++i)
}printf("%lld\n", ans);
}int main()
toposort(n, m);
}return
0;}
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 思路 反向建圖，...