警示后人
查看原帖
警示后人
369942
野生林登万楼主2023/9/6 15:38

想要不建立虚拟汇点直接置初值为 00 跑最短路是dame的(虽然说其他地方貌似可以这样......不知道为什么),因为虚拟汇点(或者也不叫虚拟汇点,其实是 00 下标(11 开始)对应的值)并不向所有点连一条初值为 00 的边
另外判断范围记得包括 00(如果是这种写法的话)

2023/9/6 15:38
加载中...