考试总结 模拟62

很蒙的一场考试。一眼看过去暴力可拿5。。5分？？凉了。

最主要是没有难度顺序，然后就不知道该先干那个了。。

T1T3都是个树，很没有思路，于是看T2，

然后发现似乎while(1)swap可以达到最后结果

但是会不会有不同的结果？换了个顺序拍了一下发现对拍过了

很兴奋试了组极限数据发现跟k的大小有关，然后很憋屈的以为只能拿到50分就弃了

然后看T3打完5分暴力输出过程检查，出乎意料的发现结果都是sum_w，大概yy了一会也不会证，只能分治看脸拿分

T1很郁闷以为是dp也没想到出想过两次的贪心

打完树的20分还有20分钟就弃疗颓废等待W5

结果很出人意料。。。以后还是尽量打能想到的真的假的贪心，管它有没有分……

T1「贪心」

先预处理出无向图的搜索树并记录树边，然后按照以下规则统计答案

对于dfs到的点x，除了其父亲边，把剩下的还未配对的边cnt++，然后每两个cnt就是一个ans

对于最后剩得那个，就和父亲边配对，

原文地址：https://www.cnblogs.com/casun547/p/11628455.html