/*
演算法是搜尋+優先佇列沒錯，搜尋也好確定，搜尋方向就不好想了，
第一次搜尋，我也不知道超了多少時間。。。
void solve()
else
for (; f<=lim; f++)
node(int vv,int dd):v(vv),d(dd){}
};struct rec
};vectoradj[nn];
bool use[nn][cc];
int solve()
for (int i=0; i=dis && !use[v][left-dis] && dp[v][left-dis]>cost) //開往下一站}}
return -1;
}int main()
int x,y,z;
for (int i=1; i<=m; i++)
int q;
scanf("%d",&q);
while (q--)
return 0;
}
poj 2970 優先佇列
先按di排序，從小到大 然後依次完成合同，若發現第i個合同無法在截止日期前完成，便從之前已經完成的任務中選乙個aj最大的合同，付錢來使得這個合同盡快完成。include include include include include using namespace std struct node i...
poj 2010（優先佇列）
題意 奶牛大學 奶大招生，從c頭奶牛中招收n頭。它們分別得分score i，需要資助學費aid i。希望新生所需資助不超過f，同時得分中位數最高。求此中位數。解題思路 這裡要求最大中位數，中位數肯定是在這些人中間，故可以列舉中位數，可以先對分數進行排序，然後用二分去找最大中位數。每次列舉的中位數應該...
POJ 2431（優先佇列）
題意 從起點到終點距離為n，走1單位路程消耗1單位油，路上會有m個加油站分別出現在si的位置，路過加油站時可以選擇是否加油。問到達加油站最少需要加幾次油，不能到輸出 1.分析 整體上來看，汽車每經過乙個加油站就擁有了在這個加油站加油的能力，可以將加油站加入優先佇列，沒油時優先選取大的。收穫 路過即獲...