算法設(shè)計(jì)題三：基于圖論的獎(jiǎng)金分配問題
由于無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,Yali Company總經(jīng)理Mr.Z心情好,決定給每位員工發(fā)獎(jiǎng)金.公司決定以每個(gè)人本年在公司的貢獻(xiàn)為標(biāo)準(zhǔn)來計(jì)算他們得到獎(jiǎng)金的多少.
于是Mr.Z下令召開m方會談.每位參加會談的代表提出了自己的意見：“我認(rèn)為員工a的獎(jiǎng)金應(yīng)該比b高!”Mr.Z決定要找出一種獎(jiǎng)金方案,滿足各位代表的意見,且同時(shí)使得總獎(jiǎng)金數(shù)最少.每位員工獎(jiǎng)金最少為100元.
【輸入】
第一行兩個(gè)整數(shù)n,m,表示員工總數(shù)和代表數(shù)；
以下m行,每行2個(gè)整數(shù)a,b,表示某個(gè)代表認(rèn)為第a號員工獎(jiǎng)金應(yīng)該比第b號員工高.
【輸出】
若無法找到合法方案,則輸出“Poor Xed”；否則輸出一個(gè)數(shù)表示最少總獎(jiǎng)金.