青山新雨

摘要： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含 阅读全文

摘要： 题意; 有n个装备，每个装备有m个属性，每件装备的价值为cost。 小哥，为了省钱，如果第j个装备的属性可以由其他准备组合而来。比如 每个装备属性表示为， b1, b2.......bm . 它可以由其他2个装备组合而成，则 b1=k1*a1+h1*c1. b2=k1*a2+h2*c1....... 阅读全文