![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级图论
文章平均质量分 77
nobody315
这个作者很懒,什么都没留下…
展开
-
(诡异Floyd&自环)MZ Training 2014 #15 E题(POJ 2240)
你们见过这么诡异的FLOYD吗?先上题。[Description]货币的汇率存在差异,例如,假设1美元购买0.5英镑,1英镑买10法郎,而1法国法郎买0.21美元。然后,通过转换货币,一个聪明的交易者可以从1美元买0.5 * 10 * 0.21 = 1.05美元,获利5%。你的任务是写一个程序,以一个货币汇率列表的作为输入,然后确定能不能获利。[Intput]输入包含多原创 2014-10-22 21:20:06 · 638 阅读 · 0 评论 -
(贪心)NOIP模拟题:引爆炸弹
是否有环往往很大程度上影响着一道关于图的问题。描述 Description(Time Limit: 1s ; Memory Limit 128MB)有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹,使得分最大。输入格式 I原创 2014-10-26 21:40:40 · 1402 阅读 · 0 评论