在DAG图的部分分下很显然是个dp，拓扑排序dp即可搞定，在存在环的情况下，不知道为什么就要用spfa来dp在DAG图的部分分下很显然是个dp，拓扑排序dp即可搞定，在存在环的情况下，不知道为什么就要用s
阅读背景：
[题解]luogu_P4042_骑士游戏（dp+spfa
来源：互联网
分享到：
