C202207xiaofang

摘要： 这里提供一种非常简单，而且贼有效的连边方式 首先因为靠后的点会被靠前的点限制，所以这是一道 最大闭合子图 的板题。 但是出题人卡了空间，当所有的 \(a_i\) 相同的时候，连边的复杂度是 \(n^2\) 的，会被卡掉。 我们考虑优化，因为 \(a_i \leq 100\) ，所以我们最多只需要连 阅读全文