考试总结 模拟62
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟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
对于最后剩得那个，就和父亲边配对，
以上是关于考试总结 模拟62的主要内容，如果未能解决你的问题，请参考以下文章