08年東莞特長生 獎金
time limit:1000ms memory limit:65536k
total submit:326 accepted:108
description
由於無敵的凡凡在2023年世界英俊帥氣男總決選中勝出，yali company總經理mr.z心情好，決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。
於是mr.z下令召開m方會談。每位參加會談的代表提出了自己的意見：「我認為員工a的獎金應該比b高！」mr.z決定要找出一種獎金方案，滿足各位代表的意見，且同時使得總獎金數最少。每位員工獎金最少為100元。
input
兩個整數n,m，表示員工總數和代表數；
以下m行，每行2個整數a,b，表示某個代表認為第a號員工獎金應該比第b號員工高。
output
若無法找到合法方案，則輸出「-1」；否則輸出乙個數表示最少總獎金。
sample input
2 11 2
sample output
hint
80％的資料滿足n<=1000，m<=2000；
100％的資料滿足n<=10000，m<=20000。
scanf (
"%d %d"
,&n,
&m);
for(
int i=
1;i<=m;i++
)for
(int i=
1;i<=n;i++)if
(!f[i]
) g.push (i)
;while
(!g.empty ())
for(
int i=
1;i<=n;i++)if
(f[i]
>0)
//判是否有自環
for(
int i=
1;i<=n;i++
) ans+
=dis[i]
+100;
printf (
"%d"
,ans)
;
08年東莞特長生 獎金 題解
題目 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出，yal iyali yali c om pany company compan y總經理mr.zmr.z mr.z 心情好，決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是m r.zmr.z mr....
SSL P1325 08年東莞特長生 獎金
由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出，yali company總經理mr.z心情好，決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是mr.z下令召開m方會談。每位參加會談的代表提出了自己的意見 我認為員工a的獎金應該比b高！mr.z決定要找出...
2023年東莞特長生 散步
description 李四是乙個很會利用時間的學生，他經常晚上吃過飯後一邊思考問題一邊散步，由於要思考問題，並且思考問題的內容越來越多，所以他在散步時也是越來越慢的，他自己總結出乙個規律，他散步時第一步走n厘公尺，第二步走n 1厘公尺，以後每步比前一步少1厘公尺，最後一步是0時就停下來了。現在給出...