应该是很像拓扑排序的东西（
by expnoi @ 2023-01-31 19:57:33
差分约束
by Nwayy @ 2023-01-31 20:02:39
网络流（
by LgxTpre @ 2023-01-31 20:03:11
网络流最短路 P3171
缩点最短路怎么说，感觉也特别经典，就是那个小偷啥的题，找不到了
by MSqwq @ 2023-01-31 20:09:07
@[small_rubbish](/user/378346) 挺多的.可以放的模型有最短路树(性质:正权图最短路最后一定是一棵树,用来解决对最短路结果减去某一边的花费这种),分层图(维护时间,步数,次数的时候挺好用),差分约束(这个有板子,自己看),Floyd判圈.和他结合的算法也挺多,网络流,$k$ 短路这种...还有挺多的,就不列举了.
by _zexal_ @ 2023-01-31 20:21:28
谢谢。
by expnoi @ 2023-02-01 07:58:16
666
by Birdly @ 2023-02-18 07:09:53
@[_zexal_](/user/754856) 纠正一下，正权图把最短路上的边抽出来之后不一定是棵树，满足是棵树的充要条件是从原点出发到任意一个点的最短路只有一条，否则就是个 $DAG$，不过性质也很多了
by jr_zch @ 2024-01-13 22:07:09