摘要:
题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车 阅读全文
摘要:
[Description] 美丽数是指能被它的每一位非0的数字整除的正整数。 [Input] 包含若干组数据,每组数据一行两个数n,m,表示求[n,m]之间的美丽数的个数。 [output] 对于每组数据输出一个答案,各占一行。 Input 11 9 Input Output 9 Output In 阅读全文
摘要:
题目描述 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, 阅读全文