摘要：
P2448 无尽的生命 题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是$S[i]=i$ 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即$S[x]S[ 阅读全文
摘要：
P2812 校园网络 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有n所学校（n include include define N 10005 阅读全文
摘要：
P3387 【模板】缩点 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依 阅读全文
摘要：
P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例 1： 阅读全文
摘要：
P2097 资料分发1 题目描述 有一些电脑，一部分电脑有双向数据线连接。如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。 输入输出格式 输入格式： 第一行两个数n，m。n是点数，m是边数。 接下来m行，每行2个整数p，q 阅读全文