摘要: 问题 D: Lunlun Number 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A positive integer X is said to be a lunlun number if and only if the following condition is satisfi 阅读全文
posted @ 2021-06-12 09:20 OvO1 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 问题 J: 自由世界 时间限制: 5 Sec 内存限制: 128 MB 题目描述 牛牛最近在玩某款游戏,其地图不能看成一个平面直角坐标系,而类似于一张无向图。 地图上存在n个小镇,小镇从1到n编号。有m条道路连接两个小镇,每条道路有其长度wi。 牛牛在k个小镇建立了传送门,也就是说,牛牛可以在任何时 阅读全文
posted @ 2021-06-12 09:16 OvO1 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 牛牛最近在玩某款游戏,其地图可以看成一个平面直角坐标系。 地图上存在n个小镇,小镇从1到n编号。第i个小镇的坐标为(xi,yi)。定义两个小镇的距离为曼哈顿距离,比如小镇i到小镇j的距离为|xi−xj|+|yi−yj|,其中,|a|表示取a的绝对值。 牛牛在m个小镇建立了传送门,也就是说,牛牛可以在 阅读全文
posted @ 2021-06-12 09:12 OvO1 阅读(61) 评论(0) 推荐(0) 编辑