首先开A,发现是GDOI防ak题,随便写个30分就跳过。
再开B,显然图必须是一个二分图,再枚举小的一边的节点数量就是35分。
后来想到了最大权闭合子图,想到了和正解差不多的东西,但是以为是假的没法修所以没写(因为点数要最大)想了很久其他做法(走了歪路)都没想到。
开c已经只剩下1h了,根据一道cf题的思路想到了30分做法:一个点向父亲连边,每个点维护“它是否存在”再特殊处理一下。
但是想写的时候时间已经不多了,rush了一个c的暴力就去吃饭了(晚点就没饭吃了)。
总结:在考试时要思考一个想法是否正确,才能避免这次考试毙掉正确想法的情况。
原文地址:https://www.cnblogs.com/cszmc2004/p/13042776.html