这是我的前缀和优化建图，思路是直接对原图前缀和优化：

for(register int j=2;j<=w;j++)
		{
			add_edge(a[j-1],a[j]);
			add_edge(a[j-1],a[j]+n);
			add_edge(a[j],a[j-1]);
			add_edge(a[j],a[j-1]+n);	
		}

但是题解的思路貌似是要新建两行虚拟节点，再在虚拟节点上前缀和优化建图，请问这两者有什么区别吗？但我这样写的话样例是过不去的/ll