AOJ 2230 How to Create a Good Game游戏设计：国际游戏公司ICPC (International Company for Playing and Competing)要加工一个游戏，该游戏的关卡是一个有向无环图，每个关卡都有若干任务。在通关所需最多任务不变的情况下，还能最多增添多少任务？3.5借助水流解决问题的网络流 最小费用流 不愧是ICPC，业务广，难度大。如果将原DAG权值取反，然后从最后一关连一条正权边到第一关，权值是最长路的长度的话，那么那些正圈...

继续阅读： »

原文链接：