摘要: 用 dijkstra 或者缩点拓扑来优化差分约束的 spfa,他们的本质都是求最短路或最长路,差分约束只是一种思想而已。 阅读全文
posted @ 2024-11-14 23:38 KS_Fszha 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示