VECTOR的用法

转载了小祖的文章！

http://blog.csdn.net/compile_error/article/details/70475007

#include < vector >

1.定义

vector < int > adj （这是一维数组）

vector < int > adj
（这是二维数组）

……

以此类推

2.使用

adj.push_back(v) (一维的加数)

adj[u].push_back(v)(二维的加数)

……

以此类推

PS: adj[i].size()(某一维的总长)

3.总结

优势：vector是一个很方便的库，是一个动态的数组，能轻松解决浪费空间的问题

缺点：时间比较慢，但一般不会太容易超时