乙個小黑車，最多裝7個人，送往每個人要去的站點，並且中途只能在這些人的目的站點停車
然後給你乙個 ncity * ncity 的矩陣，表示站點間的兩兩距離。即這個矩陣中第 i 行 第 j 列的元素表示站點 i 和站點 j 的距離。(0<=距離<=1000)
再然後有乙個整數k(1<=k<=7)，表示lele拉上車的人數。
接下來的一行裡包括 k 個整數，代表上車的人分別要去的站點。(0《站點
#include#includeint n,map[35][35],ans,num;
int m,a[35]; //a陣列既是標記陣列也是要去的地方；
void dfs(int x,int step,int dist)
{ if(step==num) //num表示總共有多少個人，step表示完成了多少人
if(ans>dist)ans=dist;
for(int i=1;i
搜尋 下沙小麵的2（hdu1572）
題目描述 話說當上小麵的司機的lele在施行他的那一套拉客法則以後，由於走的路線太長，油費又貴，不久便虧本了。真可憐 於是他又想了乙個拉客的辦法。對於每一次拉客活動，他一次性把乘客都拉上車 當然也不會超過7個，因為位置只有7個 然後，lele計算出一條路線 出於某些目的，lele只把車上乘客的目的地...
HDU 1572 下沙小麵的 2 解題報告
description 前文再續，書接上一題。話說當上小麵的司機的lele在施行他的那一套拉客法則以後，由於走的路線太長，油費又貴，不久便虧本了。真可憐 於是他又想了乙個拉客的辦法。對於每一次拉客活動，他一次性把乘客都拉上車 當然也不會超過7個，因為位置只有7個 然後，lele計算出一條路線 出於某...
HDU 1572 下沙小麵的 2 DFS
前文再續，書接上一題。話說當上小麵的司機的lele在施行他的那一套拉客法則以後，由於走的路線太長，油費又貴，不久便虧本了。真可憐 於是他又想了乙個拉客的辦法。對於每一次拉客活動，他一次性把乘客都拉上車 當然也不會超過7個，因為位置只有7個 然後，lele計算出一條路線 出於某些目的，lele只把車上...