JayWang

摘要： 【问题描述】 对于完全图G,若有且仅有一棵最小生成树为T，则称完全图G是树T的扩展出的。给你一 棵树T,找出T能扩展出的边权和最小的完全图G。 【文件输入】 第一行N表示树T的点数。 接下来N-1行：Si，Ti，Di；描述一条边（Si,Ti）权值为 Di。 保证输入数据构成一棵树。 【文件输出】 一 阅读全文

摘要： 【问题描述】 WZland的狂欢晚上上要举行许多的节目，其中一个项目就是多人组舞。来自WZland的 N个城市的居民各自选出了一名代表来参加多人组舞，每个人被标号为1..N。既然是多人组 舞，我们需要从这N个人中选取若干人一些人来（这就意味着不是每个人都能参加）。 负责选拔的人，仔细审核了这N个人的 阅读全文

摘要： 题面在最下方。 从题意中可以获取灵感：k与w是有关系的。 当这个2^k进制数转化为2进制时，原来的每一位（可以相对于十进制中的每一位来理解）都对应了二进制数中长为k的一个区段。 举个栗子，对于一个16（2^4）进制的数 ABCD （即 10 11 12 13） 打开windows自带的计算器就能看到 阅读全文