妹子刚学差分约束,求助(不调代码)
  • 板块学术版
  • 楼主Catalan1906AHトリスタ
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/12/2 12:09
  • 上次更新2023/11/5 06:54:32
查看原帖
妹子刚学差分约束,求助(不调代码)
108185
Catalan1906AHトリスタ楼主2020/12/2 12:09

差分约束当 ai=aja_i=a_j 的时候看到大家都是把它弄成两个不等式 aiaj+0a_i\leq a_j+0ajai+0a_j\leq a_i + 0 这样的

那能不能把 iijj 用并查集并起来,直接当做一个点跑最短路

目前还没看到有人这么写过,有神仙告诉我这是不是正确的嘛 QAQ

2020/12/2 12:09
加载中...