時間限制: 1 s
空間限制: 64000 kb
題目等級 : 鑽石 diamond
由於無敵的wrn在2023年世界英俊帥氣男總決選中勝出,ez總經理mr.lin心情好,決定給每位員工發獎金。ez決定以每個人本年在ez的貢獻為標準來計算他們得到獎金的多少。
於是mr.lin下令召開m方會談。每位參加會談的代表提出了自己的意見:「我認為學生a的獎金應該比b高!」mr.lin決定要找出一種獎金方案,滿足各位代表的意見,且同時使得總獎金數最少。每位學生獎金最少為100元。
輸入描述 input description
第一行兩個整數n,m,表示學生總數和代表數;
以下m行,每行2個整數a,b,表示某個代表認為第a號學生獎金應該比第b號學生高。
輸出描述 output description
若無法找到合法方案,則輸出「-1」;否則輸出乙個數表示最少總獎金。
樣例輸入 sample input
2 11 2
樣例輸出 sample output
資料範圍及提示 data size & hint
80%的資料滿足n<=1000,m<=2000;
100%的資料滿足n<=10000,m<=20000。
1 #include2 #include3using
namespace
std;
4int rd[10001];5
int ans[10001];6
int a[10001][300]=;
7int
n,m;
8int
mon;
9bool
topsort()
1026}27
if(t==0) return
false
;28 mon+=k*t;
29 k++;
30for(int i=1;i<=t;i++)
3136
} 37}38
return
true;39
}40void
init()
4151}52
intmain()
53
使用ACS 驗證EZ
實驗目的 實驗拓撲 asa 配置 inte ce gigabitethernet0 nameif inside security level 100 ip address 192.168.10.254 255.255.255.0 inte ce gigabitethernet1 nameif out...
百練 4040 買書問題
描述 某網上書店舉行優惠 現有兩種優惠策略。策略一是購書總額大於100元的可享受免費送貨。策略二是如果購書數量大於3本,則購書總額享受95折優惠 不包括運費 兩種優惠策略不能同時享受,最多可選擇其中一種優惠策略。運費為20元。小明想在這個 上買書,請幫他選擇最優的優惠策略。輸入有多行,第一行是買書的...
EZ 2017 12 17初二初三第一次膜你賽
以後平時練習還是寫一寫吧。題目搞來搞去太煩了,直接pdf存起來 t1 水題 主要是資料水,正解是設乙個闕值,然而根本沒人打。暴力出奇蹟 code includeusing namespace std inline void read int x const int n 1e5 5 int sum,a...