摘要：
Description 给出N 个点，M 条边的有向图，对于每个点v，求A(v) 表示从点v 出发，能到达的编号最大的点。 Input 第1 行，2 个整数N;M。 接下来M 行，每行2 个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,...,N 编号。 Output 输出仅一行为N 个整数A( 阅读全文
摘要：
小清新最优化（easy） 【题目背景】 NOIP2018 即将到来，一个新的轮回就要开始。 新时代的 BSOIer：加油，未来是 你们的！ 【题目描述】 给出一个长度为 n 的序列，序列的每个元素为一个二元组，代表一种单目运算： • (0,x): 对于一个数 a，将其变为 a & x。( &=x) 阅读全文
摘要：
毒瘤最优化（min） 【题目背景】 NOIP2018 即将到来，一个新的轮回就要开始。 新时代的 BSOIer：加油，未来是 你们的！ 【题目描述】 定义一棵树 T 的生成毒瘤图 G 为拥有和 T 同样个数的节点，且任意两点之间都 存在带权边，其边权等于树上那两点的带权距离。 定义一棵树的毒瘤值为其 阅读全文