图论基础

建图

一般来说，我们在点少于$10^3$时候可以使用邻接矩阵，$n$更大的时候可以用邻接表

邻接表

vector<vector<i64>> g(n);