摘要：
A 前面的 # 都贪心只填一个 )，用最后一个 # 调整即可。 还是最后扫一遍判断比较靠谱。。尝试 \(O(1)\) 特判挂了。。 B 设 \(f_i\) 表示最后一个区间右端点选在 \(i\) 的概率，我们对于每个点 \(i\)，处理出 \(l_i\) 表示最大的数满足 \([l_i,i]\) 包 阅读全文
摘要：
A 发现限制形如选了一条边之后，不能选和它端点相同的边。 我们建一张新图，新图中的点代表原图中的边，如果两个边不能同时选就连边。首先可以证明问题一定有解：因为这个问题等价于对于每个弱连通分量找出一个环，而只要出度入度都为 \(1\) 就一定有环，所以这种情况下更有环。 我们发现原图的一种答案对应了新 阅读全文