摘要： <题目链接> 题目大意： 给定一个有向图(图不一定连通)，每个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。 解题分析：想到拓扑排序就好做了，然后在拓扑的过程中进行简单的状态转移。 阅读全文