#include<stdio.h>#include<limits.h>//用于INT_MAX intminCost(intn,intx,intprices[]){  intminCost=INT_MAX;//初始化最小花费为最大整数值  inttotalCost,i,j;  intstate,bitMask;//state用于遍历所有组合，bitMask用于检查某一位

记录18:222024-2-1目录1.最小生成树1.Prim2.Kruskal1.最小生成树1.Prim类似dijkstra，优化可以用最小堆来维护权值最小边点击查看代码constintINF=0x3f3f3f3f;intcost[MAX_V][MAX_V];//cost[u][v]边e(u,v)的权重不存在设为INFintmincost[MAX_V];boolused[MAX

如题：思路：让工作去选人画出解空间树即可代码#include<stdio.h>#include<limits.h>intn;intc[21][21];//将工作i分配给第j个人的费用为c[i][j]intminCost=INT_MAX;//因为要求最小值，所以将minCost初始化为最大整数（int型）intsum=0;//记录搜索过程中得

B-BuyOneCartonofMilkhttps://atcoder.jp/contests/abc331/tasks/abc331_b 思路dfs递归搜索，按照依此按照三种策略：6个一打-costS8个一打-costM12个一打-costL 递归到叶子节点终止条件为，总的cost超过预算N，记录此时花费，更新mincost Codehttps://a