转载了小祖的文章!
http://blog.csdn.net/compile_error/article/details/70475007
#include < vector >
1.定义
vector < int > adj (这是一维数组)
vector < int > adj[N] (这是二维数组)
……
以此类推
2.使用
adj.push_back(v) (一维的加数)
adj[u].push_back(v)(二维的加数)
……
以此类推
PS: adj[i].size()(某一维的总长)
3.总结
优势:vector是一个很方便的库,是一个动态的数组,能轻松解决浪费空间的问题
缺点:时间比较慢,但一般不会太容易超时