[NOI2008]奥运物流
题目
做法
单环有向图毒瘤题
不考虑环和改变后继:\(\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\)
单环有向图毒瘤题
不考虑环和改变后继:\(\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\)