[DP] 挖地雷 HUSTOJ2814

题目描述 在一个地图上有n个地窖（n≤200）,每一个地窖中埋有必定数量的地雷。同时，给出地窖之间的链接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在能够从一个地窖出发通过若干地窖后又回到原来地窖的路径。某人能够从任一处开始挖地雷，而后沿着指出的链接往下挖（仅能选择一条路径），当无链接时挖地雷工做结束。设计一个挖地雷的方案，使他能挖到最多的地雷。c++ 输入 第一行：地窖

>>阅读原文<<