第二道题有思路,但是代码有问题,没有调出来,第三道题花的时间最长 第二道题的关键点,分成两部分求最大子序列和 第三题先判断各个节点是否联通,然后通过二分查找遍历,确定最小带权联通分量