[NOI2008]奥运物流

题目

洛谷
BZOJ

做法

单环有向图毒瘤题

不考虑环和改变后继:\(\sum\limits{i=1}^n C_i\cdot K^{dep(i)}\)

考虑环无穷等比求极m:\(R(1)=\sum\limits{i=1}^n C_i\cdot K^{dep(i)}:\sum\limits_{i=1}\infiniti\)

posted @ 2019-02-18 10:47  y2823774827y  阅读(226)  评论(0编辑  收藏  举报