C++神器——动态数组

最新推荐文章于 2022-12-13 17:48:30 发布

zhanzhan_1217

最新推荐文章于 2022-12-13 17:48:30 发布

阅读量206

点赞数

分类专栏： zhanzhan_1217和qwerty 文章标签： c++

本文链接：https://blog.csdn.net/zhanzhan_1217/article/details/109343284

版权

本文介绍了C++中的动态数组神器——`vector`，强调了其在不知数组大小时的优势，以及如何创建、操作动态数组。同时指出，虽然动态数组在开辟新空间时有较高时间复杂度，但在图论等场景下仍极具价值。zhanzhan_1217在朋友qwerty的指导下，通过学习动态数组解决了问题，并计划在下一个博客中继续使用动态数组解决洛谷题目。

摘要由CSDN通过智能技术生成

前

一日，zhanzhan_1217正在砸键盘。zhanzhan_1217的好朋友qwerty问他为啥要砸键盘，他说:”老子做一道图论题，死活过不去，气死我了。”

zhanzhan_1217的代码(部分):

bool a[100001][100001];
int main(){
   
	int n,m,i,j;
	cin>>n>>m;//n表示点数，m表示边数
	for(i=1;i<=m;i++){
   
		int x,y; 
        cin>>x>>y;
		a[x][y]=1;
}
………//省略了
return 0;