S组求T4拆点+SPFA（带特判）是不是正解
  • 板块灌水区
  • 楼主ClarisS117
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/29 20:09
  • 上次更新2023/10/27 05:05:36
查看原帖
S组求T4拆点+SPFA（带特判）是不是正解
249583
ClarisS117楼主2022/10/29 20:09

rt 特判就是连续k条权值为0边时跳过，只计算拆点以后的带权值边

2022/10/29 20:09