选择没啥好说的算法第一图打了一个暴力拿了15%的分，看数据量必须nlogn，感觉得用线段树或者树状数组去logn维护，但到最后也没理清第二题手撕PCA，第一次用python写acm读入，大概写了一个结果输入有问题晕了第三题找满足条件的路径，写了一个dfs打了一发，T了，75%第四题看都没看，感觉是数学推导，肯定来不及写了这么难我是在打比赛么团子？Look at me！