VECTOR的用法

转载了小祖的文章！

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是一个很方便的库，是一个动态的数组，能轻松解决浪费空间的问题
缺点：时间比较慢，但一般不会太容易超时