[NOI2008]奥运物流

题目

洛谷
BZOJ

做法

单环有向图毒瘤题

不考虑环和改变后继：(sumlimits{i=1}^n C_icdot K^{dep(i)})

考虑环无穷等比求极m：(R(1)=sumlimits{i=1}^n C_icdot K^{dep(i)}：sumlimits_{i=1}infiniti)