关于差分约束源点问题
  • 板块学术版
  • 楼主Aya_tt
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/4 22:39
  • 上次更新2023/10/27 08:46:19
查看原帖
关于差分约束源点问题
744562
Aya_tt楼主2022/10/4 22:39

众所周知,差分约束都会有

for(int i = 1;i <= n;i++)add(0,i,0);

这一句话。但是其实自我回写差分之后,这句话我的理解方式是把所以的点和这个0这个无所谓的点连起来,但是跑spfa结束后,dis数组里面的每个数不该都是0吗,因为那条边都有这个边权为0的点连着

2022/10/4 22:39
加载中...