链式前向星

听上去不像人类，但是我是在学会建图之前学的网络流，于是前向星的板子有一段时间没管到底是什么意思。

struct edge{int to,nxt;}e[maxm];
e[++cnt]=(edge){v,h[u],val};
h[u]=cnt;

for(int i=h[u];i;i=e[i].nxt)
{
	int p=e[i].to;
	//...
}

h[u] 是点连出的第一条边，to 表示边走到的点，nxt 指向下一条边。遍历时跳 nxt。

精神上很指针，但这是 OI，没什么人真的写指针。

闲话：STL 是哪一年让用的来着？远古时期好像大家不太常用 vector 存图。