题目传送门前置知识Meetinthemiddle解法非正解当成超大背包来做，暴力枚举每个数是否进行相加。时间复杂度为\(O(2^{n})\)。llp[50],ans=0;voiddfs(llx,lln,llm,llworth){ if(x==n+1) { if(worth<=m) { ans=max(ans,worth); } } else { if(wo

一、单源最短路径typedeflonglongll;constintMAX=2e3+5;constllINF=numeric_limits<ll>::max();typedefstruct{ intto,worth;}edge;intn,m;vector<edge>G[MAX];lld[MAX];boolvis[MAX];voidspfa(ints){ fill(d+1,d+1+n,

问题描述有一张\(n\)个顶点、\(m\)条边的无向图，且是连通图，求最小生成树。算法简析\(Kruskal\)是一种求最小生成树的算法。设该图为\(G=(V,E)\)。最小生成树即所求为\(G_T=(V_T,E_T)\)，因为图是连通的，所以最小生成树会覆盖所有的顶点，即\(V==V_T\)。\(G_T\)的真