眾所周知，cx是乙個宇宙大犇。cx能文善武，一直在為大一統的實現而努力奮鬥著。cx將呼叫他的精銳軍隊，乙個精銳士兵最多可以戰勝十個埃及士兵。同時cx是個愛才的人，他想要制定乙份能使在占領埃及的前提下，使自己的軍隊損失最小的作戰方案。cx可做好了充分的準備，他收集到了很多情報，經過了長期的準備，在今天這個偉大的日子，他終於作下了遠征埃及的決定！
cx將會把他收集到的所有情報都彙總給你（當然不能有什麼遺漏的），情報的內容包括了埃及的所有城市所駐紮的軍隊人數，和與其單向連通的城市（路程什麼的對千里馬來說不算什麼）。編號1的城市即為首都，占領首都即戰爭勝利！他將會告訴你他排程的軍隊人數。
輸入格式：
第一行三個整數n和m，sum。n表示埃及的所有城市個數，m表示cx大帝開始出征的城市標號，sum表示精銳軍隊的人數。
以下的n行，第i+1行即為關於埃及編號為i的城市的情報，第乙個整數ai表示在此駐紮的軍隊人數，第二個整數pi表示與此城市連通的城市數目，接下來pi個整數為與其連通的城市編號。
輸出格式：
第一行輸出cx大帝要想完成占領埃及的目標的最優攻占城市順序方案。第二行輸出精銳軍隊剩餘的人數，詳細格式見輸出樣例。如軍隊的人數過少無法使cx大帝占領埃及，則輸出"no way!」
輸入樣例#1：
4 3 1030 0
13 1 1
7 2 4 2
3 1 1
輸出樣例#1：
3->4->16
樣例說明：最少需要對付的埃及士兵為40個，而精銳士兵以一敵十，所以最後還有6個存活。 資料保證p1=0。
士兵殺8個死不了，下一次再解決兩個就gg了。
對於100%的資料： 2<=n<=50000 pi<=100
1 #include 2 #include 3 #include 45using
namespace
std;67
const
int m(100+15);8
const
int n(50000+5);9
const
int inf(9999999
);10
intn,s,sum,v,nn,w[n];
1112
inthead[n],sumedge;
13struct
edge
1418 }edge[m*n];
19void ins(int u,int
v)20
2425 queueque;
26int
inq[n],dis[n],pre[n];
27void spfa(int
s)2848}
49}50}
51}5253
intmain()
5462
int k[n],pos=0;63
spfa(s);
64 sum=sum-dis[1]/10;65
if(sum<0) printf("
no way!");
66else
6775
return0;
76 }
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...
改數 洛谷 U5398
又是一年noip，科學館的五樓 我們看下這道題,我們來模擬一下 2,3,5,7,12 這其實就是乙個a i 1 a i i的序列 那熟悉的凌波教鞭，熟悉的憨厚的聲音，那熟悉的.哦，還有那熟悉的來自未來某位神牛的發言 老師，好像有個數寫錯了 給出乙個長度為n的整數序列a，你能改動最少的數，使之滿足a ...