标签：有关 模拟 sum 预处理 就是 hellip 记录 答案 贪心
很蒙的一场考试。一眼看过去暴力可拿5。。5分？？凉了。
最主要是没有难度顺序，然后就不知道该先干那个了。。
T1T3都是个树，很没有思路，于是看T2，
然后发现似乎while(1)swap可以达到最后结果
但是会不会有不同的结果？换了个顺序拍了一下发现对拍过了
很兴奋试了组极限数据发现跟k的大小有关，然后很憋屈的以为只能拿到50分就弃了
然后看T3打完5分暴力输出过程检查，出乎意料的发现结果都是sum_w，大概yy了一会也不会证，只能分治看脸拿分
T1很郁闷以为是dp也没想到出想过两次的贪心
打完树的20分还有20分钟就弃疗颓废等待W5
结果很出人意料。。。以后还是尽量打能想到的真的假的贪心，管它有没有分……
先预处理出无向图的搜索树并记录树边，然后按照以下规则统计答案
对于dfs到的点x，除了其父亲边，把剩下的还未配对的边cnt++，然后每两个cnt就是一个ans
对于最后剩得那个，就和父亲边配对，
标签：有关 模拟 sum 预处理 就是 hellip 记录 答案 贪心
原文地址：https://www.cnblogs.com/casun547/p/11628455.html
