摘要： 题意分析 给出一个带权有向图，要求从节点 $1$ 出发，经过恰好 $T$ 的边权和，回到节点 $1$ ，求可经过的最大点权和。特别地，经过的边权和达到部分特殊数时，会有某个点的点权发生改变。 思路分析 朴素算法 时间复杂度： $O(mT)$ 理论得分： $40pts$ 设 $f_{i,j}$ 表示在 阅读全文