强连通
文章平均质量分 77
nobody315
这个作者很懒,什么都没留下…
展开
-
(贪心)NOIP模拟题:引爆炸弹
是否有环往往很大程度上影响着一道关于图的问题。 描述 Description(Time Limit: 1s ; Memory Limit 128MB) 有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。 现在要你引爆k个炸弹,使得分最大。 输入格式 I原创 2014-10-26 21:40:40 · 1422 阅读 · 0 评论 -
MZ Training 2014 #4 C题
裸的强联通缩点原创 2014-10-09 17:09:44 · 437 阅读 · 0 评论