摘要：
题面 https://www.luogu.org/problem/P5008 题解 为了带入氛围还把$QQ$音乐里的《锦鲤抄》点开听了听。 让我们想想删除的顺序是什么样子的：最优的顺序一定是从拓扑序最大的点倒着删，删到拓扑序最小的点。 其中有入度的强连通分量可以全都删完（最后通过“入度”退回拓扑序小 阅读全文
摘要：
题面 https://www.luogu.org/problem/P5234 题解 首先先求割边，割掉的肯定是一条割边。 又因为敌人会加固一条链，所以这条链上的边肯定不能割，我们只需要按权值从小到大加入每一条割边，然后看看敌人什么时候兼顾不上就行了。 判断加入的边是否在已经确定的链上，本来应该无根树 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4494 题解 $2018$蛤省省选神仙题。 前置知识：线性基。$orz\ aysn$ 关键的一个结论：在一个任意的联通块内，如果它的黑点个数为偶数个，则“联通块内的目标”是可以达到的。设点数为$n$，边数为$m$，则方案数为$2^ 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3812 题解 阅读全文