DP
文章平均质量分 70
windystreet_
这个作者很懒,什么都没留下…
展开
-
词链
词链TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description给定一个英文单词表如果单词A是单词B的前缀,则单词AB构成了一个词链。例如下面的单词组成了一个词链:iintinteger而下面的单词不组成词链:integerintern请在给定的单词表中取出一些词,组成单词最多的词链。数据保证...原创 2018-03-19 18:23:00 · 266 阅读 · 0 评论 -
fold的毒瘤题(easy)
fold的毒瘤题(easy)TimeLimit:1000MS MemoryLimit:256MB64-bit integer IO format:%lldProblem Description给出一幅有n(≤50)个点, m(≤500)条边的无向图. 保证任意2点间都至少存在一条路径可以连通, 每条边上都有一个权值Vi(≤500)不幸的是, 这m条边都被损坏了.fold打算修复其中一些边让一些点...原创 2018-03-19 18:24:11 · 237 阅读 · 0 评论