2014年10月4日
二模 （8） day2
摘要： 第一题：题目描述：有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。解题过程：1.一开始想到算出每个入度为0的点打掉之后... 阅读全文
posted @ 2014-10-04 18:16 lzw4896s 阅读(343) 评论(0) 推荐(0) 编辑