第一题dfs 第二题贪心＋最短路(贪心+dp也可以) 第三题先排序然后暴力用堆归并能过90% 第四题直接二分答案判断是否可行