社区讨论

关于前缀和优化建图

2022/02/23 11:14P6378[PA 2010] Riddle参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

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

CPP

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

共 3 条回复，欢迎继续交流。

正在加载回复...