TCS 獎金 拓撲

2021-10-06 18:24:54 字數 1012 閱讀 4268

給每位員工發獎金。

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

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

每位員工獎金最少為100元。

第一行兩個整數n,m,表示員工總數和代表數;

以下m行,每行2個整數a,b,表示某個代表認為第a號員工獎金應該比第b號員工高。

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

若無法找到合法方案,則輸出「-1」。

211

2

201
80%的資料滿足n<=1000,m<=2000;

100%的資料滿足n<=10000,m<=20000。

#include

#include

#include

#include

using

namespace std;

vector<

int> f[

10005];

queue<

int> q;

int n, m, a, b, k, o, ans;

int l[

10005

], s[

10005];

intmain()

for(

int i =

1; i <= n;

++i)if(

!l[i]

) q.

push

(i);

while

(!q.

empty()

) q.

pop();

}if(k == n)

//有方案

printf

("%d"

, n *

100+ ans)

;else

printf

("-1");

return0;

}

獎金 拓撲排序

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

拓撲排序 獎金

由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,yali company總經理mr.z心情好,決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是mr.z下令召開 mm 方會談。每位參加會談的代表提出了自己的意見 我認為員工 aa 的獎金應該比 bb 高!...

獎金 構造最小拓撲序

題目 描述 mr.z心情好,決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是mr.z下令召開m方會談。每位參加會談的代表提出了自己的意見 我認為員工a的獎金應該比b高!mr.z決定要找出一種獎金方案,滿足各位代表的意見,且同時使得總獎金數最少。每位員工獎金最...