2025年9月GESP編程能力認(rèn)證C++等級(jí)考試六級(jí)真題(含答案和解析)一、單選題（每題2分，共30分）。1.下列關(guān)于類的說(shuō)法，錯(cuò)誤的是（）。A.構(gòu)造函數(shù)不能聲明為虛函數(shù)，但析構(gòu)函數(shù)可以。B.函數(shù)參數(shù)如聲明為類的引用類型，調(diào)用時(shí)不會(huì)調(diào)用該類的復(fù)制構(gòu)造函數(shù)。C.靜態(tài)方法屬于類而不是某個(gè)具體對(duì)象，因此推薦用——類名::方法(…)調(diào)用。D.不管基類的析構(gòu)函數(shù)是否是虛函數(shù)，都可以通過(guò)基類指針/引用正確刪除派生類對(duì)象。答案：D。解析：若基類析構(gòu)函數(shù)非虛函數(shù)，基類指針/引用刪除派生類對(duì)象時(shí)，僅會(huì)調(diào)用基類析構(gòu)函數(shù)，派生類的成員無(wú)法釋放，導(dǎo)致內(nèi)存泄漏，因此必須將基類析構(gòu)函數(shù)聲明為虛函數(shù)才能正確刪除。2.假設(shè)變量veh是類Car的一個(gè)實(shí)例，我們可以調(diào)用veh.move()，是因?yàn)槊嫦驅(qū)ο缶幊逃校ǎ┬再|(zhì)。classVehicle{private:stringbrand;public:Vehicle(stringb):brand(b){}voidsetBrand(conststring&b){brand=b;}stringgetBrand()const{returnbrand;}voidmove()const{cout<<brand<<"ismoving…"<<endl;}};classCar:publicVehicle{private:intseatCount;public:Car(stringb,intseats):Vehicle(b),seatCount(seats){}voidshowInfo()const{cout<<"Thiscarisa"<<getBrand()<<"with"<<seatCount<<"seats."<<endl;}};A.繼承(Inheritance)B.封裝(Encapsulation)C.多態(tài)(Polymorphism)D.鏈接(Linking)答案：A。解析：Car類通過(guò)publicVehicle實(shí)現(xiàn)公有繼承，會(huì)自動(dòng)繼承Vehicle類的非私有。3.下面代碼中v1和v2調(diào)用了相同接口move()，但輸出結(jié)果不同，這體現(xiàn)了面向?qū)ο缶幊痰模ǎ┨匦?。classVehicle{private:stringbrand;public:Vehicle(stringb):brand(b){}voidsetBrand(conststring&b){brand=b;}stringgetBrand()const{returnbrand;}virtualvoidmove()const{cout<<brand<<"ismoving…"<<endl;}};classCar:publicVehicle{private:intseatCount;public:Car(stringb,intseats):Vehicle(b),seatCount(seats){}voidshowInfo()const{cout<<"Thiscarisa"<<getBrand()<<"with"<<seatCount<<"seats."<<endl;}voidmove()constoverride{cout<<getBrand()<<"carisdrivingontheroad!"<<endl;}};classBike:publicVehicle{public:Bike(stringb):Vehicle(b){}voidmove()constoverride{cout<<getBrand()<<"bikeiscyclingonthepath!"<<endl;}};intmain(){Vehicle*v1=newCar("Toyota",5);Vehicle*v2=newBike("Giant");v1->move();v2->move();deletev1;deletev2;return0;}A.繼承(Inheritance)B.封裝(Encapsulation)C.多態(tài)(Polymorphism)D.鏈接(Linking)答案：C。解析：由于Vehicle::move()聲明為virtual（虛函數(shù)），派生類Car、Bike重寫該方法后，基類指針v1、v2調(diào)用move()時(shí)會(huì)動(dòng)態(tài)綁定到實(shí)際指向的派生類對(duì)象的方法，導(dǎo)致相同接口輸出不同結(jié)果，這是“多態(tài)”的核心特性。4.棧的操作特點(diǎn)是（）。A.先進(jìn)先出B.先進(jìn)后出C.隨機(jī)訪問(wèn)D.雙端進(jìn)出答案：B。解析：棧是一種“后進(jìn)先出”（LIFO，LastInFirstOut）或“先進(jìn)后出”的線性數(shù)據(jù)結(jié)構(gòu)，僅允許在一端（棧頂）進(jìn)行插入（push）和刪除（pop）操作。5.循環(huán)隊(duì)列常用于實(shí)現(xiàn)數(shù)據(jù)緩沖。假設(shè)一個(gè)循環(huán)隊(duì)列容量為5（即最多存放4個(gè)元素，留一個(gè)位置區(qū)分空與滿），依次進(jìn)行操作：入隊(duì)數(shù)據(jù)1，2，3，出隊(duì)1個(gè)數(shù)據(jù)，再入隊(duì)數(shù)據(jù)4和5，此時(shí)隊(duì)首到隊(duì)尾的元素順序是（）。A.[2,3,4,5]B.[1,2,3,4]C.[3,4,5,2]D.[2,3,5,4]答案：A。解析：設(shè)循環(huán)隊(duì)列數(shù)組下標(biāo)為0~4，front指向隊(duì)首，rear指向隊(duì)尾的下一個(gè)位置，初始front=0，rear=0。入隊(duì)1、2、3：rear依次變?yōu)?、2、3，隊(duì)列元素為[1,2,3]（front=0，rear=3）。出隊(duì)1：front變?yōu)?，隊(duì)列元素為[2,3]（front=1，rear=3）。入隊(duì)4：rear=4，元素為[2,3,4]。入隊(duì)5：rear=(4+1)%5=0，此時(shí)隊(duì)列滿（(rear+1)%5==front），元素為[2,3,4,5]。因此隊(duì)首（front=1）到隊(duì)尾的順序是2、3、4、5。6.以下函數(shù)createTree()構(gòu)造的樹是什么類型（）。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*createTree(){TreeNode*root=newTreeNode(1);root->left=newTreeNode(2);root->right=newTreeNode(3);root->left->left=newTreeNode(4);root->left->right=newTreeNode(5);returnroot;}A.滿二叉樹B.完全二叉樹C.二叉排序樹D.其他都不對(duì)答案：B。解析：完全二叉樹定義——除最后一層外，每一層的節(jié)點(diǎn)數(shù)均為最大值；最后一層的節(jié)點(diǎn)從左到右連續(xù)排列，無(wú)空缺。createTree()的構(gòu)造規(guī)則完全符合該定義。滿二叉樹要求所有層節(jié)點(diǎn)數(shù)均為最大值（最后一層無(wú)空缺），本題未滿足。二叉排序樹要求左子樹節(jié)點(diǎn)值<根節(jié)點(diǎn)值<右子樹節(jié)點(diǎn)值，本題未提及值的大小關(guān)系，因此排除。7.已知二叉樹的“中序遍歷”是[D,B,E,A,F,C]，“先序遍歷”是[A,B,D,E,C,F]。請(qǐng)問(wèn)該二叉樹的后序遍歷結(jié)果是（）。A.[D,E,B,F,C,A]B.[D,B,E,F,C,A]C.[D,E,B,C,F,A]D.[B,D,E,F,C,A]答案：A。解析：通過(guò)先序和中序遍歷重構(gòu)二叉樹，再求后序遍歷。（1）先序遍歷首元素為根節(jié)點(diǎn)：根是A。（2）中序遍歷中A左側(cè)為左子樹[D,B,E]，右側(cè)為右子樹[F,C]。（3）左子樹的先序是[B,D,E]，根為B；中序B左側(cè)是D（左子樹），右側(cè)是E（右子樹）。（4）右子樹的先序是[C,F]，根為C；中序C左側(cè)是F（左子樹），右側(cè)無(wú)節(jié)點(diǎn)。（5）后序遍歷順序?yàn)椤白蟆摇保篋→E→B→F→C→A。8.完全二叉樹可以用數(shù)組連續(xù)高效存儲(chǔ)，如果節(jié)點(diǎn)從1開(kāi)始編號(hào)，則對(duì)有兩個(gè)孩子節(jié)點(diǎn)的節(jié)點(diǎn)i，（）。A.左孩子位于2i，右孩子位于2i+1。B.完全二叉樹的葉子節(jié)點(diǎn)可以出現(xiàn)在最后一層的任意位置C.所有節(jié)點(diǎn)都有兩個(gè)孩子D.左孩子位于2i+1，右孩子位于2i+2。答案：A。解析：完全二叉樹節(jié)點(diǎn)從1編號(hào)時(shí)，節(jié)點(diǎn)i的左孩子索引為2i，右孩子為2i+1（如根節(jié)點(diǎn)1的左孩子2、右孩子3，節(jié)點(diǎn)2的左孩子4、右孩子5）。9.設(shè)有字符集{a,b,c,d,e,f}，其出現(xiàn)頻率分別為{5,9,12,13,16,45}。哈夫曼算法構(gòu)造最優(yōu)前綴編碼，以下哪一組可能是對(duì)應(yīng)的哈夫曼編碼？（非葉子節(jié)點(diǎn)左邊分支記作0，右邊分支記作1，左右互換不影響正確性）。A.a:00；b:01；c:10；d:110；e:111；f:0。B.a:1100；b:1101；c:100；d:101；e:111；f:0。C.a:000；b:001；c:01；d:10；e:110；f:111。D.a:10；b:01；c:100；d:101；e:111；f:0。答案：B。解析：哈夫曼編碼構(gòu)造原則——每次選頻率最小的兩個(gè)節(jié)點(diǎn)合并，父節(jié)點(diǎn)頻率為兩者之和，左分支記0、右分支記1（左右可互換，編碼不唯一但長(zhǎng)度最優(yōu)）。初始節(jié)點(diǎn)：5(a)、9(b)、12(c)、13(d)、16(e)、45(f)。第一次合并5+9=14，節(jié)點(diǎn)：12(c)、13(d)、14(a,b)、16(e)、45(f)。第二次合并12+13=25，節(jié)點(diǎn)：14(a,b)、16(e)、25(c,d)、45(f)。第三次合并14+16=30，節(jié)點(diǎn)：25(c,d)、30(a,b,e)、45(f)。第四次合并25+30=55，節(jié)點(diǎn)：45(f)、55(a,b,c,d,e)。第五次合并45+55=100，哈夫曼樹完成。編碼結(jié)果（左0右1）。f(45)：根→左，編碼0。e(16)：根→右→右，編碼111。d(13)：根→右→左→右，編碼101。c(12)：根→右→左→左，編碼100。b(9)：根→右→右→左→右，編碼1101。a(5)：根→右→右→左→左，編碼1100。與選項(xiàng)B完全匹配。10.下面代碼生成格雷編碼，則橫線上應(yīng)填寫（）。答案：B。解析：格雷編碼的核心步驟是“擴(kuò)展”。1位格雷碼：[0,1]。2位格雷碼：[00,01]+反轉(zhuǎn)[00,01]并加1→[00,01,11,10]。3位格雷碼：[000,001,011,010]+反轉(zhuǎn)后加1→[000,001,011,010,110,111,101,100]。可見(jiàn)，擴(kuò)展時(shí)需從后往前遍歷前一輪的格雷碼（prev），反轉(zhuǎn)順序后加1。因此循環(huán)條件應(yīng)為i從prev.size()-1遞減到0，對(duì)應(yīng)選項(xiàng)B。11.請(qǐng)將下列樹的深度優(yōu)先遍歷代碼補(bǔ)充完整，橫線處應(yīng)填入（）。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};A.vectorB.listC.queueD.stack答案：D。解析：DFS的核心是“深度優(yōu)先”，需優(yōu)先訪問(wèn)子節(jié)點(diǎn)再回溯，其底層依賴“先進(jìn)后出”的結(jié)構(gòu)，遞歸實(shí)現(xiàn)調(diào)用棧。12.令n是樹的節(jié)點(diǎn)數(shù)目，下列代碼實(shí)現(xiàn)了樹的廣度優(yōu)先遍歷，其時(shí)間復(fù)雜度是（）。A.O(n)B.O(logn)C.O(n2)D.O(2n)答案：A。解析：BFS遍歷樹時(shí)，每個(gè)節(jié)點(diǎn)僅入隊(duì)1次、出隊(duì)1次（訪問(wèn)1次），每個(gè)邊僅處理1次（將子節(jié)點(diǎn)入隊(duì)）。樹的邊數(shù)為n-1，因此總操作次數(shù)為O(n+(n-1))，時(shí)間復(fù)雜度為線性階O(n)。13.在二叉排序樹（BinarySearchTree,BST）中查找元素50，從根節(jié)點(diǎn)開(kāi)始：若根值為60，則下一步應(yīng)去。搜索：（）。A.左子樹B.右子樹C.隨機(jī)D.根節(jié)點(diǎn)答案：A。解析：BST的核心性質(zhì)——左子樹所有節(jié)點(diǎn)值<根節(jié)點(diǎn)值<右子樹所有節(jié)點(diǎn)值。查找50時(shí)，根值60>50，根據(jù)規(guī)則應(yīng)前往左子樹繼續(xù)查找（左子樹的節(jié)點(diǎn)值均小于60，可能包含50）；右子樹節(jié)點(diǎn)值均大于60，無(wú)需搜索。14.刪除二叉排序樹中的節(jié)點(diǎn)時(shí)，如果節(jié)點(diǎn)有兩個(gè)孩子，則橫線處應(yīng)填入（），其中findMax和findMin分別為尋找樹的最大值和最小值的函數(shù)。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*deleteNode(TreeNode*root,intkey){if(!root)returnnullptr;if(key<root->val){root->left=deleteNode(root->left,key);}elseif(key>root->val){root->right=deleteNode(root->right,key);}else{if(!root->left)returnroot->right;if(!root->right)returnroot->left;TreeNode*temp=____________;//在此處填寫代碼。root->val=temp->val;root->right=deleteNode(root->right,temp->val);}returnroot;}A.root->leftB.root->rightC.findMin(root->right)D.findMax(root->left)答案：C。解析：刪除有兩個(gè)孩子的BST節(jié)點(diǎn)，選擇右子樹的最小值節(jié)點(diǎn)（findMin(root->right)）或左子樹的最大值節(jié)點(diǎn)（findMax(root->left)）替換待刪除節(jié)點(diǎn)；對(duì)比后面的代碼，右子樹的最小值節(jié)點(diǎn)無(wú)左孩子，刪除該節(jié)點(diǎn)后僅需處理其右子樹，因此橫線處應(yīng)填入findMin(root->right)，對(duì)應(yīng)選項(xiàng)C。15.給定n個(gè)物品和一個(gè)最大承重為W的背包，每個(gè)物品有一個(gè)重量wt[i]和價(jià)值val[i]，每個(gè)物品只能選擇放或不放。目標(biāo)是選擇若干個(gè)物品放入背包，使得總價(jià)值最大，且總重量不超過(guò)，則橫線上應(yīng)填寫（）。intknapsack(intW,vector<int>&wt,vector<int>&val,intn){vector<int>dp(W+1,0);for(inti=0;i<n;++i){for(intw=W;w>=wt[i];--w){________________________//在此處填寫代碼。}}returndp[W];}A.dp[w]=max(dp[w],dp[w]+val[i]);B.dp[w]=dp[w-wt[i]]+val[i];C.dp[w]=max(dp[w-1],dp[w-wt[i]]+val[i]);D.dp[w]=max(dp[w],dp[w-wt[i]]+val[i]);答案：D。解析：01背包的核心是“每個(gè)物品僅選或不選”，狀態(tài)轉(zhuǎn)移需比較兩種情況。不選第i個(gè)物品：dp[w]保持不變。選第i個(gè)物品：dp[w-wt[i]]+val[i]（承重w-wt[i]的最大價(jià)值+第i個(gè)物品的價(jià)值）。因此狀態(tài)轉(zhuǎn)移方程為dp[w]=max(不選的價(jià)值,選的價(jià)值)，即dp[w]=max(dp[w],dp[w-wt[i]]+val[i])，對(duì)應(yīng)選項(xiàng)D。二、判斷題（每題2分，共20分）。16.當(dāng)基類可能被多態(tài)使用，其析構(gòu)函數(shù)應(yīng)該聲明為虛函數(shù)。（）。答案：正確。解析：若基類析構(gòu)函數(shù)非虛函數(shù)，刪除指針時(shí)僅調(diào)用基類析構(gòu)函數(shù)，派生類獨(dú)有的成員（如動(dòng)態(tài)分配的內(nèi)存）無(wú)法釋放，導(dǎo)致內(nèi)存泄漏。聲明為虛函數(shù)可實(shí)現(xiàn)“動(dòng)態(tài)綁定”，確保派生類析構(gòu)函數(shù)被調(diào)用，因此該說(shuō)法正確。17.哈夫曼編碼是最優(yōu)前綴碼，且編碼結(jié)果唯一。（）。答案：錯(cuò)誤。解析：哈夫曼編碼是“最優(yōu)前綴碼”（平均編碼長(zhǎng)度最短），但編碼結(jié)果不唯一。原因是：當(dāng)兩個(gè)節(jié)點(diǎn)頻率相同時(shí)，合并時(shí)的左右子樹可互換（左0右1或左1右0），導(dǎo)致對(duì)應(yīng)字符的編碼不同，但平均長(zhǎng)度仍最優(yōu)。例如頻率{2,2}的字符，編碼可是“0”和“1”，也可是“1”和“0”，因此該說(shuō)法錯(cuò)誤。18.一個(gè)含有100個(gè)節(jié)點(diǎn)的完全二叉樹，高度為8。（）。答案：錯(cuò)誤。解析：完全二叉樹高度h滿足公式2^(h-1)-1<n≤2^h-1（n為節(jié)點(diǎn)數(shù)）。當(dāng)h=7時(shí)：2^6-1=63，2^7-1=127，63<100≤127，滿足。因此100個(gè)節(jié)點(diǎn)的完全二叉樹高度為7，該說(shuō)法錯(cuò)誤。19.在C++STL中，棧（std::stack）的pop操作返回棧頂元素并移除它。（）。答案：錯(cuò)誤。解析：std::stack的pop()函數(shù)僅移除棧頂元素，不返回任何值。若需獲取棧頂元素并移除，需先調(diào)用top()（獲取棧頂元素），再調(diào)用pop()（移除）。20.循環(huán)隊(duì)列通過(guò)模運(yùn)算循環(huán)使用空間。（）。答案：正確。解析：普通隊(duì)列存在“假溢出”問(wèn)題（隊(duì)尾到達(dá)數(shù)組末尾但隊(duì)首有空閑空間），循環(huán)隊(duì)列通過(guò)“模運(yùn)算”（(rear+1)%maxSize、(front+1)%maxSize）讓隊(duì)首和隊(duì)尾指針在數(shù)組中循環(huán)移動(dòng)，復(fù)用隊(duì)首空閑空間，因此該說(shuō)法正確。21.一棵有n個(gè)節(jié)點(diǎn)的二叉樹一定有n-1條邊。（）。答案：正確。解析：樹是“連通且無(wú)環(huán)”的無(wú)向圖，其核心性質(zhì)是“節(jié)點(diǎn)數(shù)n=邊數(shù)e+1”，即e=n-1。22.以下代碼實(shí)現(xiàn)了二叉樹的中序遍歷。輸入以下二叉樹，中序遍歷結(jié)果是425136。（）。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};答案：正確。解析：中序遍歷順序?yàn)椤白笞訕洹?jié)點(diǎn)→右子樹”，對(duì)題目中的樹中序遍歷的結(jié)果是425136。23.下面代碼實(shí)現(xiàn)的二叉排序樹的查找操作時(shí)間復(fù)雜度是O(h)，其中h為樹高。（）。TreeNode*searchBST(TreeNode*root,intval){while(root&&root->val!=val){root=(val<root->val)?root->left:root->right;}returnroot;}答案：正確。解析：代碼中，查找從根節(jié)點(diǎn)開(kāi)始，每次比較后僅向左或右子樹移動(dòng)（排除一半路徑），直到找到目標(biāo)或?yàn)榭?。最壞情況下需遍歷從根到葉子的所有節(jié)點(diǎn)，路徑長(zhǎng)度等于樹高h(yuǎn)，因此時(shí)間復(fù)雜度為O(h)（理想情況h=logn，最壞情況h=n），該說(shuō)法正確。24.下面代碼實(shí)現(xiàn)了動(dòng)態(tài)規(guī)劃版本的斐波那契數(shù)列計(jì)算，其時(shí)間復(fù)雜度是O(2n)。（）。intfib_dp(intn){if(n<=1)returnn;vector<int>dp(n+1);dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}答案：錯(cuò)誤。解析：代碼中，dp[0]和dp[1]初始化后，循環(huán)從2到n，共執(zhí)行n-1次操作（每次計(jì)算dp[i]=dp[i-1]+dp[i-2]），總操作次數(shù)與n成正比，因此時(shí)間復(fù)雜度為O(n)，該說(shuō)法錯(cuò)誤。25.有一排香蕉，每個(gè)香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相鄰的香蕉。以下代碼能找到小猴子吃到最甜的香蕉組合。（）。//bananas：香蕉的甜度。答案：正確。解析：動(dòng)態(tài)規(guī)劃階段，dp[i]=max(dp[i-1],dp[i-2]+bananas[i])，dp[i]表示前i個(gè)香蕉的最大甜度。若dp[i]==dp[i-1]，說(shuō)明未選第i個(gè)香蕉（選i-1更優(yōu)），i--；否則選第i個(gè)香蕉，i-=2（跳過(guò)相鄰），能找到最大甜度對(duì)應(yīng)的香蕉組合，因此該說(shuō)法正確。三、編程題（每題25分，共50分）。26.試題名稱：劃分字符串。時(shí)間限制：1.0s。內(nèi)存限制：512.0MB。題目描述：小A有一個(gè)由n個(gè)小寫字母組成的字符串s。他希望將s劃分為若干個(gè)子串，使得子串中每個(gè)字母至多出現(xiàn)一次。例如，對(duì)于字符串street來(lái)說(shuō)，str+e+e+t是滿足條件的劃分；而s+tree+t不是，因?yàn)樽哟畉ree中e出現(xiàn)了兩次。額外地，小A還給出了價(jià)值a1,a2……an，表示劃分后長(zhǎng)度為i的子串價(jià)值為ai。小A希望最大化劃分后得到的子串價(jià)值之和。你能幫他求出劃分后子串價(jià)值之和的最大值嗎？輸入格式：第一行，一個(gè)正整數(shù)n，表示字符串的長(zhǎng)度。第二行，一個(gè)包含n個(gè)小寫字母的字符串s。第三行，n個(gè)正整數(shù)a1,a2……an，表示不同長(zhǎng)度的子串價(jià)值。輸出格式：一行，一個(gè)整數(shù)，表示劃分后子串價(jià)值之和的最大值。數(shù)據(jù)范圍：對(duì)于40%的測(cè)試點(diǎn)，保證1≤n≤103。對(duì)于所有測(cè)試點(diǎn)，保證1≤n≤105，1≤ai≤109。參考程序。#include<algorithm>#include<cstdio>#include<vector>usingnamespacestd;constintN=1e5+5;intn;chars[N];inta[N];longlongf[N];intmain(){scanf("%d",&n);scanf("%s",s+1);for(inti=1;i<=n;i++)scanf("%d",&a[i]);for(inti=1;i<=n;i++){intmask=0;for(intj=i;j;j--){intcur=1<<(s[j]-'a');if(mask&cur)break;mask|=cur;f[i]=max(f[i],f[j-1]+a[i-j+1]);}}printf("%lld\n",f[n]);return0;}解析：（1）動(dòng)態(tài)規(guī)劃定義——設(shè)f[i]為前i個(gè)字符（s[0…i-1]）的最大價(jià)值，目標(biāo)是f[n]。（2）初始化：f[0]=0（空字符串價(jià)值為0）。（3）狀態(tài)轉(zhuǎn)移：對(duì)每個(gè)i（前i個(gè)字符），找到最大的左邊界left，使得s[left…i-1]無(wú)重復(fù)字符（避免無(wú)效劃分）。遍歷j從left到i-1，f[i]=max(f[i],f[j-1]+a[i-j-1])（i-j是子串長(zhǎng)度，對(duì)應(yīng)價(jià)值a[i-j-1]）。27.試題名稱：貨物運(yùn)輸。時(shí)間限制：1.0s。內(nèi)存限制：512.0MB。題目描述：A國(guó)有n座城市，依次以1,2……n編號(hào)，其中1號(hào)城市為首都。這n座城市由n-1條雙向道路連接，第i條道路（1≤i<n）連接編號(hào)為ui,vi的兩