摘要: 城市 HYSBZ - 5457 有n座城市,m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居 地,Master知道第i个城市的民族是A_i,人数是B_i。为了维护稳定,Master需要知道某个区域内人数最多的民族 。他向你提出n个询问,其中第i个询问是: 阅读全文
posted @ 2019-07-11 23:33 yccdu 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 永无乡 HYSBZ - 2733 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 阅读全文
posted @ 2019-07-11 23:29 yccdu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 永无乡 HYSBZ - 2733 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 阅读全文
posted @ 2019-07-11 23:28 yccdu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 宠物收养所 HYSBZ - 1208 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也 阅读全文
posted @ 2019-07-11 22:20 yccdu 阅读(130) 评论(0) 推荐(0) 编辑