hisy

摘要： 前置知识 在了解图论之前，还需要知道怎么存图。 vector 用 vector<int> G[MAXN] 来存图。$G_i$ 表示从 $i$ 出发，能够到达的点的数组。空间开销相较于链式前向星较大。也可以将 vector 替换为其他 STL 容器，如 list、unordered_set、deque 阅读全文