我很不想说 在我的AC代码上我打了表,但实在没有办法了.莫名的8,9个点RE.然而即便是打表...也花了我很久. 这大概是NOIP2017最难的题了,为了让不懂的人更容易理解,这篇题解会比较详细 我的做法是DP,在程序中写的是记忆化搜索,下面我着重讲一下状态转移方程和程序中的一些小细节 SPFA 首先对于每组数据,SPFA直接算出dist[i],表示从节点i到节点n的最短距离.是的没有看错,是到节点n的最短距离,至于为什么呢?我在下面会很详细地讲解.但我们先得完成这个SPFA,很容易,对于题目中…