zhouhuanyi

摘要： 某人竟然忘记了星期天晚上有 \(\text{ARC}\)，我不说是谁。 首先选择最小点删除和最小字典序都是最小化，所以可以弱化最小点删除的限制，现在原问题就变成了可以删除任意一个点的出边，如果没有出边则为 \(0\)(这个其实本题中是最优的策略)。 如果每一个点向其删除的出边连边，先考虑它会形成什么 阅读全文