代碼不貼，以防某校某3個人抄
zj:1.当状态既与前驱又与后继相关，要列方程
2.這題要dfs(0,n)，因為我們先放一個權重值為inf但不提供能量的環可以減少編程複雜度
3.這道題需要快速累加權值為k大的貢獻，所以要排序數組
本文共 166 字，大约阅读时间需要 1 分钟。
代碼不貼，以防某校某3個人抄
zj:1.当状态既与前驱又与后继相关，要列方程
2.這題要dfs(0,n)，因為我們先放一個權重值為inf但不提供能量的環可以減少編程複雜度
3.這道題需要快速累加權值為k大的貢獻，所以要排序數組
转载于:https://www.cnblogs.com/rilisoft/p/10385300.html