Description

由于無(wú)敵的凡凡在2005年世界英俊帥氣男總決選中勝出，Yali Company總經(jīng)理Mr.Z心情好，決定給每位員工發(fā)獎(jiǎng)金。公司決定以每個(gè)人本年在公司的貢獻(xiàn)為標(biāo)準(zhǔn)來(lái)計(jì)算他們得到獎(jiǎng)金的多少。
　　于是Mr.Z下令召開(kāi)m方會(huì)談。每位參加會(huì)談的代表提出了自己的意見(jiàn)：“我認(rèn)為員工a的獎(jiǎng)金應(yīng)該比b高！”Mr.Z決定要找出一種獎(jiǎng)金方案，滿(mǎn)足各位代表的意見(jiàn)，且同時(shí)使得總獎(jiǎng)金數(shù)最少。每位員工獎(jiǎng)金最少為100元。

Input

兩個(gè)整數(shù)n,m，表示員工總數(shù)和代表數(shù)；
以下m行，每行2個(gè)整數(shù)a,b，表示某個(gè)代表認(rèn)為第a號(hào)員工獎(jiǎng)金應(yīng)該比第b號(hào)員工高。

Output

若無(wú)法找到合法方案，則輸出“-1”；否則輸出一個(gè)數(shù)表示最少總獎(jiǎng)金。

Sample Input

2 1
1 2
Sample Output

201
Hint

80％的數(shù)據(jù)滿(mǎn)足n<=1000，m<=2000；
100％的數(shù)據(jù)滿(mǎn)足n<=10000，m<=20000。

.
.
.
.
.
.
分析
正解：拓?fù)渑判?br /> 數(shù)據(jù)過(guò)水，可用深搜。
數(shù)組竟開(kāi)這么大能過(guò)

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std;int n,m,c[10010],a[10010][10],s[10010],bz=0; bool f[10010];void dfs(int i,int money) {if (s[i]<=money) s[i]=money+1; else return;f[i]=true;for (int j=1;j<=c[i];j++) if (f[a[i][j]]==false) dfs(a[i][j],s[i]); else{printf("-1");bz=1;return;}f[i]=false; }int main() {freopen("reward.in","r",stdin);freopen("reward.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){int u,v;scanf("%d%d",&u,&v);c[v]++;a[v][c[v]]=u;}for (int i=1;i<=n;i++)dfs(i,99);int ans=0;for (int i=1;i<=n;i++)ans+=s[i];if (bz==0) printf("%d",ans);fclose(stdin);fclose(stdout);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/11094918.html

總結(jié)

以上是生活随笔為你收集整理的奖金的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。