摘要: 题目描述 HHH 国有 nn n 个城市,这 nnn 个城市用 n−1 n-1 n−1 条双向道路相互连通构成一棵树, 11 1 号城市是首都,也是树中的根节点。 HH H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市 阅读全文
posted @ 2018-08-26 20:21 zZhBr 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 1.在一个 n∗mn*mn∗m 棋盘上有 n∗mn*mn 阅读全文
posted @ 2018-08-26 12:06 zZhBr 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 从左到右一共n个数,数字下标从1到n编号。 一共m次询问,每次询问是否能从第L个到第R个数中(包括第L个和第R个数)选出一些数使得他们异或为K。 数据量比较大。 输入请用快速读入 输出请用puts 输出请用puts 输出请用puts Input Output Input示例 Output示例 阅读全文
posted @ 2018-08-26 10:15 zZhBr 阅读(232) 评论(0) 推荐(0) 编辑