阅读背景:

【Codeforces】894E.Ralph and Mushrooms Tarjan缩点+DP

来源:互联网 

题意

给定$n$个点$m$条边有向图及边权$w$,第$i$次经过一条边边权为$w-1-2.-..-i$,$w\ge 0$给定起点$s$问从起点出发最多能够得到权和,某条边可重复经过给定$n$个点$m$条边有向图及边权$w$,第$i$次经过一条边边权为$w-1-2.




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: