[JLOI2012]时间流逝

代碼不貼，以防某校某3個人抄

zj:1.当状态既与前驱又与后继相关，要列方程

2.這題要dfs(0,n)，因為我們先放一個權重值為inf但不提供能量的環可以減少編程複雜度

3.這道題需要快速累加權值為k大的貢獻，所以要排序數組

转载于:https://www.cnblogs.com/rilisoft/p/10385301.html