8.23得物笔试AK

题挺简单
老规矩，占个坑，等时间结束发个题解。

看宝哥直播看过头了

到点了，更新下题解。

不确定大家题一样不，简单描述下题意。

编程1：n个正整数，最少选择多少个使得和为m，如果不存在合法方案输出No solution
简单的背包问题，dp一下就可以了。
dp[j]表示最少选择多少个数使得和为j.
dp[j]=min(dp[j], dp[j-a[i]]+1);

编程2：n个节点，m条边，选择n-1个边使节点连成树，问所选边权值和最大值，如果不存在合法方案输出No solution。
最小生成树板子题，数据较弱，Prim、kruskal都可。
这里只需要把边的权值改成负的，跑一下最小生成树，再取反就是最大值了。
注意开long long。