拓撲排序 獎金

2021-10-05 13:53:28 字數 1247 閱讀 3895

由於無敵的凡凡在2023年世界英俊帥氣男總決選中勝出,yali company總經理mr.z心情好,決定給每位員工發獎金。

公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。

於是mr.z下令召開 mm 方會談。

每位參加會談的代表提出了自己的意見:「我認為員工 aa 的獎金應該比 bb 高!」

mr.z決定要找出一種獎金方案,滿足各位代表的意見,且同時使得總獎金數最少。

每位員工獎金最少為100元,且必須是整數。

輸入格式

第一行包含整數 n,mn,m,分別表示公司內員工數以及參會代表數。

接下來 mm 行,每行 22 個整數 a,ba,b,表示某個代表認為第 aa 號員工獎金應該比第 bb 號員工高。

輸出格式

若無法找到合理方案,則輸出「poor xed」;

否則輸出乙個數表示最少總獎金。

資料範圍

1≤n≤100001≤n≤10000,

1≤m≤200001≤m≤20000

輸入樣例:

2 11 2

輸出樣例:

201

#include

#include

#include

#include

using

namespace std;

const

int n =

10010

, m =

20010

;int n, m;

int h[n]

, e[m]

, ne[m]

, idx;

int d[n]

;int q[n]

;int dist[n]

;void

add(

int a,

int b)

bool

topsort()

}return tt == n -1;

}int

main()

if(!topsort()

)puts

("poor xed");

else

int res =0;

for(

int i =

1; i <= n; i ++

) res +

= dist[i]

;printf

("%d\n"

, res);}

return0;

}

獎金 拓撲排序

由於公司在2013年的銷售業務成績優秀,公司總經理心情大好,決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是總經理下令召開 m 方會談。每位參加會談的代表提出了自己的意見 我認為員工 a 的獎金應該比 b 高!總經理決定要找出一種獎金方案,滿足各位代表的意見...

SSL 1325獎金 拓撲排序

time limit 1000ms memory limit 65536k 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,yali company總經理mr.z心情好,決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是mr.z下令召開m方會談。每位參加...

TCS 獎金 拓撲

給每位員工發獎金。參加會談的m位代表提出了自己的意見 我認為員工a的獎金應該比b高!請找出一種獎金方案,滿足各位代表的意見,且同時使得總獎金數最少。每位員工獎金最少為100元。第一行兩個整數n,m,表示員工總數和代表數 以下m行,每行2個整數a,b,表示某個代表認為第a號員工獎金應該比第b號員工高。...