BeautifulWish

摘要： 思路 题目要求的是 \(\max_{a = 1}^{n}\{\sum_{i = 1}^{a}\sum_{j = 1}^{a}{A_j}\}\)，所以我们将 \(\sum_{i = 1}^{a}\sum_{j = 1}^{a}{A_j}\) 化简一下，得： \[i \times A_1 + (i - 阅读全文

摘要： 思路 首先我们可以发现，在任意一个节点数量大于 \(1\) 的强连通分量中的点都满足条件。 所以，我们可以对这张图跑一边 TarJan。 但是这样是错的，因为我们还需要考虑节点数量为 \(1\) 的强连通分量。 如果这种连通分量能够到达任意一个节点数量大于 \(1\) 的强连通分量，那么，这个连通分 阅读全文