萌新求助,c++语法
  • 板块学术版
  • 楼主TQI_II
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/31 07:30
  • 上次更新2023/10/23 19:59:14
查看原帖
萌新求助,c++语法
682409
TQI_II楼主2023/3/31 07:30

萌新今天卡常的时候发现一个东西

用一个vector代替链式前向星的nxt会比正常的链式前向星快

是因为for(int x:g[now])有啥特殊优化吗

加边是酱紫的

void add(int u,int v,int f,int w){
	e[ce]=(edge){u,v,f,w};
	g[u].push_back(ce++);
	e[ce]=(edge){v,u,0,-w};
	g[v].push_back(ce++);
}

萌新不知道是哪里有区别

2023/3/31 07:30
加载中...