BZOJ 1179 [Apio2009]Atm（强连通分量）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1179

 

【题目大意】

    给出一张有向带环点权图，给出一些终点，在路径中同一个点的点权只能累加一次，问从起点到任意终点所能得到的最大点权和。

Posted by forever97 2016年10月21日 00:04

继续阅读 Category: 图论-强连通分量 Tag: Comment: (0)