摘要: 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二行。 第一行为一个单独的 阅读全文
posted @ 2017-10-29 22:54 Stump 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目背景 zrz走进了一个奇葩的迷宫,他发现自己迷路了,想逃出来,他好不容易数完了所有的路,累的快晕了,只好叫你帮忙咯。 题目描述 这是一棵有n个节点的图,有m条双向边,每一条路有w个单位距离,zrz在1的位置,出口在n的位置,不过zrz脑子出了点bug,于是不想走最短的路,想走第2短的路,第2短路 阅读全文
posted @ 2017-10-29 22:24 Stump 阅读(205) 评论(0) 推荐(0) 编辑