个人技术分享

这题我想的有点过于简单，导致看起来很乱，所以还是要先把打家劫舍1的搭建好，然后找起始结束，这样不乱，max(val1,val2)这种。我感觉我这个比随想录那个更清晰呢。今天上班只完成了一道题，被同事发现了，gg，果断溜回来做剩下的两道，加油吧xd，离新的工作越来越近了。打家劫舍1没有太多好说的，就是能搞定[i-2]和[i-1]取最大即可。通过vectordp(2,0)，分成用当前结点和不用当前节点。213.打家劫舍II。337.打家劫舍III。不用当前节点的情况，

一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树是所有生成树中遍全总和最小的那个，它可以用 Kruskal 算法或 Prim 算法求出。

输入是直接输入了一行，所以不能使用for i{ for j {} }，可以使用string 读一行然后挨个分析。