CHADLZX

摘要： 这道题很有意思，原题是只需输出最小割集大小，现在oj上改成了输出字典序最小的割集； 题解：可以考虑从小到大删边，若删掉这条边后，最小割变小，保持不变，记录此时的最小割大小； 若最小割不变，恢复这条边； 这样做的原因是什么呢？从小到大可以保证字典序的要求，删完边后若最小割减小，这条边一定在最小割上，删 阅读全文

摘要： 教师节快乐: T1：勇士闯魔塔，是一道很裸的莫队题目，但在老师的催促下，出题人@syq同学修改了第一题，使之成了一道送分题，全暴力水过； T2：第二题是一道预处理+分组背包，考试中，忘了分组背包怎么敲，现琢磨出一种算法，不过复杂度比较高就是了，伤感，第二题由于少加了一个判断，只拿了30分，后面的分数 阅读全文