摘要：
题意： 有一个树，有些节点染色，每次有两种操作，第一，统计该节点到离它最近的染色父亲结点的的号码(Q)，第二，为某一个节点染色(M)，求第一种操作和。 输入： 输入由多个数据集组成。每个数据集都有以下格式：输入的第一行包含两个整数N和Q，分别表示树T中的节点数和操作数。这些数字满足以下条件：1≤N≤ 阅读全文
摘要：
题意： 在C头牛里选N头牛，每头牛需要花掉一定经费ai才能得到一定得bi分，在不超过经费F的情况下，使得N头牛的得分中位数最大。(1 <= N <= 19,999,奇数) (N <= C <= 100,000)(0 <= F <= 2,000,000,000) 输入：（N,C,F;ai,bi） 3 阅读全文