摘要： ~题目链接~http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:32225Accepted:9151Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里， 阅读全文

摘要： ~题目链接~http://poj.org/problem?id=1860Sample Input3 2 1 20.01 2 1.00 1.00 1.00 1.002 3 1.10 1.00 1.10 1.00Sample OutputYES1.Spfa 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2Q;17 18 int Spfa(int n,int s,double k)19 {20 while(!Q.empty())21 Q.pop();22 int flag[maxm],i;23 ... 阅读全文