萌新今天卡常的时候发现一个东西
用一个vector代替链式前向星的nxt会比正常的链式前向星快
vector
nxt
是因为for(int x:g[now])有啥特殊优化吗
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++); }
萌新不知道是哪里有区别